Europaisches Patentamt 
European Patent Office 
Office europeen des brevets 



iiiiiiniiiiiiiiiiiiiiii 

(1D EP1 341 134 A2 



(12) EUROPEAN PATENT APPLICATION 

(43) Date of publication: (51) Int CI. 7 : G07F7/10 

03.09.2003 Bulletin 2003/36 

(21) Application number: 03076528.3 

(22) Date of filing: 15.07.1999 



(84) Designated Contracting States: 
DE FR GB 

(30) Priority: 16.07.1998 JP 20149898 

(62) Document number(s) of the earlier application(s) in 
accordance with Art. 76 EPC: 
99305639.9/0 973 136 

(71) Applicant: SONY CORPORATION 
Tokyo 141 (JP) 

(72) Inventors: 

• Kusakabe, Susumu, 
c/o Intellectual Property Dept. 
Tokyo 141 (JP) 



(54) 

(57) A code range which is the range of usable iden- 
tification codes (corresponding to file names or directory 
names) is stored in an area defining area corresponding 
to a directory, and a layer structure in which the area 
defining are concerned is set as a parent layer and the 
other area defining areas are set as child layers is con- 
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structed on the basis of the code range. Further, the ca- 
pacity (empty capacity) of the usable storage area is 
stored in the area defining area, and the capacity and 
identification codes which are usable in the layer of an 
area defining area are restricted by the empty capacity 
and the code range. 
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Description 

[0001] The present invention relates to a datastorage 
device and a data storage method. 

[0002] It is known that for example, an IC (integrated 5 
circuit) card (smart card) has been developed which is 
expected to be used in an electronic money system, a 
security system, etc. 

[0003] The IC card has a CPU (Central Processing 
Unit) for performing various kinds of processing and a 10 
memory for storing data necessary for the processing, 
and data transmission/reception to/from the IC card is 
performed while it is electrically connected to a prede- 
termined reader/writer (R/W) or under a non-contact 
state by using electromagnetic wave. An IC card which 15 
performs data transmission/reception with R/W under 
non-contact state by using electromagnetic wave is gen- 
erally supplied with necessary power through electro- 
magnetic wave. 

[0004] For example, in ISO (International Organisa- 20 
tion for Standardization) 7816, the standard of contact 
type IC cards is defined. According to this standard, the 
data management can be performed on the basis of, for 
example, EF (Elementary File) (corresponding to a so- 
called file) for storing data and DF for storing EF and DF 25 
(Dedicated File) (corresponding to a so-called directory 
(folder)). Accordingly, the data management based on 
the layer structure is possible by setting some DF as a 
parent layer and providing DF of a child layer thereof. 
[0005] When IC cards are used for the service supply 30 
by plural managers, there may be considered a method 
of allocating DF as. a layer to each of the plural manag- 
ers and storing EF as data to be supplied for the service 
supply of each manager in the DF. 

[0006] However, it is difficult in IS07816, etc. to re- 35 
strict the usable capacity and the resources of the IC 
card such identification codes for identifying DF and EF 
(corresponding to a file name and a directory name) 
every DF. 

[0007] Therefore, it is difficult to prevent an identifica- 40 
tion code from being duplicated between different man- 
agers, and also it is difficult to restrict a manager from 
using a memory contained in an IC card by a capacity 
exceeding a predetermined capacity which is deter- 
mined through a contract or the like. 45 
[0008] Further, in a case where IC cards are used in 
an electronic money system or security system, securi- 
ties such as secrecy of data, prevention of forgery of IC 
cards, etc. are important, and for example, IS07816, an 
access to DF and EF Belonging to DF is restricted by 50 
locking DF. That is, in IS0781 6, in orderto access some 
DF, it is necessary to know all the DF keys of upper lay- 
ers (parent layers) on the bus extending to the DF con- 
cerned. 

[0009] Therefore, for example, when some manager 55 
serving as a parent manager shares a part of resources 
allocated thereto to another manager serving as a child 
manager and DF managed by the child manager is 



formed in DF managed by the parent manager, in order 
for the child manager to access the DF thereof, the child 
manager is required to know a key to access the DF of 
the parent layer, that is, the DF of the parent manager, 
and there occurs a problem in security. 
[0010] Aspects of the present invention are set out in 
the claims to which attention is invited. 
[0011] According to an embodiment of the present in- 
vention, a data storage device is characterised by com- 
prising: storage means having an area defining area for 
storing the range of a storage area identifying code 
which can be allocated to a storage area to be managed 
and is used to identify the storage area and the empty 
capacity of the storage area to be managed; and man- 
agement means for managing the storage means on the 
basis of the storage content of the area defining area. 
The storage means has the area defining area for stor- 
ing the range of the storage area identification code 
which can be allocated to the storage area to be man- 
aged and is used to identify the storage area, and the 
empty capacity of the storage area to be managed, and 
the management means manages the storage means 
on the basis of the storage content of the area defining 
area. 

[0012] According to another embodiment of the 
present invention, a data storage method is character- 
ised by comprising a management step of managing 
storage means on the basis of the storage content of an 
area defining area of the storage means having an area 
defining area for storing the range of a storage area 
identifying code which can be allocated to a storage ar- 
ea to be managed and is used to identify the storage 
area and the empty capacity of the storage area to be 
managed. The storage means is managed on the basis 
of the storage content of the area defining area of the 
storage means having the area defining area for storing 
the range of the storage area identifying code which can 
be allocated to the storage area to be managed and is 
used to identify the storage area and the empty capacity 
of the storage area to be managed. 
[0013] According to a further embodiment of the 
present invention, a data storage device is character- 
ised by comprising: management means for managing 
the storage area of data storage means while setting the 
storage area in a layer structure; layer key storage 
means for storing a layer key for each layer of the stor- 
age area of the data storage means; data storage area 
key storage means for storing a data storage area key 
to a storage area in which data are stored; generation 
means for generating one or more certification key used 
for the certification to access the storage area by using 
two or more layer keys or data storage area keys; and 
certifying means for performing certification on the basis 
of the certification key. The management means man- 
ages the storage area of the data storage means while 
setting the storage area in the layer structure, and the 
layer key storage means stores the layer key for each 
layer key of the storage area of the data storage means. 
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The data storage area key storage means stores the da- 
ta storage area key for the storage area in which the 
data are stored, and the generating means generates 
one or more certification keys used for the certification 
to access the storage area by using two or more layer 5 
keys or data storage keys. The certifying means per- 
forms the certification on the basis of the certification 
key. 

[0014] According to a still further embodiment of the 
present inventior, a data storage method is character- 
ised by comprising a generation step of generating one 
or more certification keys used for the certification to ac- 
cess the storage area by using two or more layer keys 
or data storage ar ea keys; and a certification step of per- 
forming the certification on the basis of the certification 
key. The one or more certification keys used for the cer- 
tification to acceiss the storage area are generated by 
two or more layer keys or data storage area keys, and 
the certification is carried out on the basis of the certifi- 
cation key. 

[0015] Further embodiments of the present invention 
relate to a data storage device and a data storage meth- 
od which can manage resources of IC cards and per- 
form access control to IC cards with high flexibility and 
security in a case where a plurality of managers supply 
their services by using an IC (Integrated Circuit) card. 
[0016] Other embodiments of the present invention 
seeks to enable a resource management to store data 
and access control having high flexibility and security to 
data. 

[0017] For a better understanding of the present in- 
vention, reference will now be made by way of example 
to the accompanying drawings in which: 

Fig. 1 is a block diagram showing the construction 
of a card system using an IC card in accordance 
with an embodiment of the present invention; 
Fig. 2 is a block diagram showing the construction 
of a reader/v/riter 1 of Fig. 1 ; 
Fig. 3 is a block diagram showing the construction 
of the IC card 2 of Fig. 1; 

Fig. 4 is a diagram showing a logical format of EEP- 
ROM 66 of Fig. 3; 

Fig. 5 is a diagram showing the directory structure 
of EEPROM 66 of Fig. 3; 

Fig. 6 is a diagram showing a process of construct- 
ing the layer structure of Fig. 5; 
Fig. 7 is a flowchart showing an area forming 
processing; 

Fig. 8 is a flowchart showing service forming 
processing; 

Fig. 9 is a diagram showing key reception/delivery 
between managers; 

Fig. 1 0 is a diagram showing information necessary 
when a manager A supplies services; 
Fig. 11 is a diagram showing the processing of the 
IC card 2 when the manager A supplies services; 
Fig. 12 is a diagram showing a certification method 



of the IC card 2 by a service supply apparatus 111 ; 
Fig. 1 3 is a diagram showing the certification meth- 
od of the service supply apparatus 111 by the IC 
card 2; 

Fig. 1 4 is a diagram showing information necessary 
when a manager B2 supplies services; 
Fig. 1 5 is a diagram showing the processing of the 
IC card 2 when the manager B2 supplies services; 
Fig. 1 6 is a diagram showing information necessary 
when a manager C supplies services; 
Fig. 1 7 is a diagram showing the processing of the 
IC card 2 when the manager C supplies services; 
Fig. 1 8 is a diagram showing information necessary 
when the manager C supplies services; 
Fig. 1 9 is a diagram showing the processing of the 
IC card 2 when the manager C supplies services; 
Fig. 20 is a diagram showing a method of generat- 
ing a first access key and a second access key used 
for mutual certification; 

Fig. 21 is a diagram showing the layer structure of 
EEPROM 66; 

Fig. 22 is a diagram showing key reception/delivery 
between managers; 

Fig. 23 is a diagram showing common use of serv- 
ices (data) between managers: 
Fig. 24 is a diagram showing the layer structure of 
EEPROM 66; and 

Fig. 25 is a diagram showing key reception/delivery 
between managers. 

[0018] Preferred embodiments according to the 
present invention will be described hereunder with ref- 
erence to the accompanying drawings. 
[0019] Fig. 1 shows the construction of a non-contact 
card system in accordance with an embodiment of the 
present invention (the system means a logical assembly 
of plural devices, and it is not dependent on whetherthe 
respective devices are located in the same housing or 
not). 

[0020] The non-contact card system comprises R/W 
1 , an IC card 2 and a controller 3, and data transmission/ 
reception is carried out between the R/W 1 and the IC 
card 2 under non-contact state by using electromagnetic 
wave. 

[0021] That is, R/W 1 transmits a predetermined com- 
mand to the IC card 2, and the IC card 2 receives the 
command to perform the processing corresponding to 
the command. The IC card 2 transmits the response da- 
ta corresponding to the processing result to R/W 1 . 
[0022] R/W 1 is connected to the controller 3 through 
a predetermined interface (which is conformed with the 
standard of RS-485A or the like), and the controller 3 
supplies a predetermined control signal to R/W 1 so that 
R/W 1 performs predetermined processing. 
[0023] Fig. 2 shows the construction of R/W 1 of Fig. 
1. 

[0024] In IC 21, DPU (Data Processing Unit) 31 for 
performing data processing, SPU (Signal Processing 
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Unit) 32 for processing data to be transmitted to the !C 
card 2 and data received from the IC card 2, SCC (Serial 
communication Controller) 33 which communicates with 
the controller 3, and a memory unit 34 comprising a 
ROM portion 41 for beforehand storing information re- 5 
quired to process data and a RAM portion 42 for tem- 
porarily storing data during processing are connected to 
one another through a bus. 

[0025] Further, a flash memory 22 for storing prede- 
termined data is also connected to the bus. 10 
[0026] DPU 31 outputs to SPU 32 a command to be 
transmitted to the IC card 2, and receives from SPU 32 
response data received from the IC card 2. 
[0027] After predetermined processing (for example, 
BPSK (BiPhase Shift Keying) modulation (coding to 15 
Manchester code) or the like) is carried out on the com- 
mand to be transmitted to the IC card 2, SPU 32 outputs 
it to a modulation circuit 23, and also it receives from a 
demodulation circuit 25 the response data transmitted 
by the IC card 2 and to perform predetermined process- 20 
ing on the data. 

[0028] The modulation circuit 23 performs ASK (Am- 
plitude Shift Keying) modulation on carrier wave having 
a predetermined frequency (for example, 13.56MHz) 
supplied from an oscillator (OSC) 26 on the basis of data 25 
supplied from SPU 32, and outputs the modulation wave 
thus generated as electromagnetic wave through an an- 
tenna 27 to the IC card 2. At this time, the modulation 
circuit 23 is designed so that the modulation factor is set 
to be less than 1 and the ASK modulation is performed, 30 
whereby the maximum amplitude of the modulation 
wave is prevented from being reduced to zero even at 
low level of the data. 

[0029] The demodulation circuit 25 demodulates the 
modulation wave (ASK-modulated wave) received 35 
through the antenna 27, and outputs the data thus de- 
modulated to SPU 32. 

[0030] Fig. 3 shows the construction of the IC card 2 
of Fig. 1 . 

[0031] In the IC card 2, IC 51 receives the modulation 40 
wave transmitted from R/W 1 through the antenna 53. 
A capacitor 52 constitutes an LC circuit together with the 
antenna 53, and it is designed so as to be tuned (oscil- 
lated) with electromagnetic wave having a predeter- 
mined frequency (carrier frequency). 45 
[0032] In IC 51 , an RF interface unit 61 (communica- 
tion means) detects and demodulates the modulation 
wave (ASK-modulated wave) received through the an- 
tenna 53 by an ASK demodulator 81 , and outputs the 
data thus demodulated to a BPSK demodulation circuit 50 
62 and a PLL (Phase Locked Loop) unit 63. In addition, 
it stabilizes the signal detected in an ASK demodulator 
81 by a voltage regulator 82, and supplies it as a DC 
power to each circuit. 

[0033] The RF interface unit 61 oscillates a signal 55 
having the same frequency as the clock frequency of 
the data in an oscillation circuit 83, and outputs the sig- 
nal to the PLL unit 63. 



[0034] In the RF interface unit 61 , the load of the an- 
tenna 53 serving as the power source of the IC card 2 
is varied in connection with data supplied through the 
BPSK modulation circuit 68 from the operation unit 64 
in the ASK modulator 81 (for example, a prescribed 
switching element is switched on/off in connection with 
data and only when the switching element is switched 
on, a predetermined load is connected to the antenna 
53 in parallel), whereby the modulation wave received 
through the antenna 53 is subjected to ASK modulation 
(when the data are transmitted from the IC card 2 (the 
IC card 2 is made to transmit data), R/W 1 sets the max- 
imum amplitude of the modulation wave output there- 
from to a fixed value, and this modulation wave is sub- 
jected to the ASK modulation on the basis of the varia- 
tion of the load of the antenna 53), and transmits the 
modulation component thereof through the antenna 53 
to R/W 1 (varies the terminal voltage of the antenna 27 
of R/W 1). 

[0035] On the basis of the data supplied from the ASK 
demodulator 81 , the PLL unit 63 generates a clock sig- 
nal which is in synchronism with the data, and outputs 
the clock signal to the BPSK demodulation circuit 62 and 
the BPSK modulation circuit 68. 
[0036] When the data demodulated in the ASK de- 
modulator 81 are BPSK-modulated, the BPSK demod- 
ulation circuit 62 demodulates the data (decodes Man- 
chester code) according to the clock signal supplied 
from the PLL unit 63 and outputs the data thus demod- 
ulated to the operation unit 64. 

[0037] When the data supplied from the BPSK de- 
modulation circuit 62 are encrypted, the operation unit 
64 decodes the data in an encrypt/decode unit 92, and 
then processes the data in a sequencer 91 . When the 
data are not encrypted, the data suppliedf rom the BPSK 
demodulation circuit 62 are directly to the sequencer 91 , 
not passing through the encrypt/decode unit 92. 
[0038] The sequencer 91 (management means) 
(generating means) (certifying means) is designed to 
perform the processing corresponding to data as a com- 
mand to be supplied thereto. That is, for example, the 
sequencer 91 performs data writing and reading opera- 
tion into/from EEPROM 6 and other necessary opera- 
tion processing. Further, the sequencer 91 performs an 
access control to EEPROM 66 on the basis of certifica- 
tion and also manage EEPROM 66. 
[0039] A parity operator 93 of the operation unit 64 
calculates a Reed Solomon code as a parity on the basts 
of the data stored in EEPROM 66. 
[0040] After the operation unit 64 performs predeter- 
mined processing in the sequencer 91 , it outputs the re- 
sponse data corresponding to the processing (the data 
to be transmitted to R/W 1 ) to the BPSK modulation cir- 
cuit 68. 

[0041] The BPSK modulation circuit 68 subjects the 
data supplied from the operation unit 64 to BPSK mod- 
ulation, and outputs the data thus modulated to the ASK 
modulator of the RF interface unit 61 . 
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[0042] ROM (Read Only Memory) 65 stores a pro- 
gram with which the sequencer 91 performs its process- 
ing, and other necessary data. RAM 67 temporarily 
stores data in the course of the processing of the se- 
quencer 91 and the like. 

[0043] EEPROM (Electrically Erasable and Program- 
mable ROM) 66 (storage means) (data storage means) 
is a non-volatile memory, and it continues to store data 
even when the IC card finishes the communication with 
R/W 1 and power supply is stopped. 
[0044] Next, the data transmission/reception 
processing between R/W 1 and the IC card 2 will be de- 
scribed. 

[0045] R/W1 (Fig. 2) radiates predetermined electro- 
magnetic wave from the antenna 27, monitors the load 
state of the antenna 27 and waits until the variation of 
the load state due to approach of the IC card 2 is de- 
tected. R/W 1 may perform processing (polling) in which 
the electromagnetic wave which is ASK-modulated on 
the basis of data of a predetermined short pattern is ra- 
diated to call to the IC card 2 until a response is obtained 
from the IC card 2 within a fixed time. 
[0046] When th e approach of the IC card 2 is detected 
in R/W 1 , SPU 32 of R/W 1 subjects rectangular wave 
of a predetermined frequency (for example, a frequency 
which is twice as nigh as the clock frequency of the data) 
as carrier wave, performs it to BPSK modulation on the 
basis of data to be transmitted to the IC card 2 (the com- 
mand corresponding to processing to be executed by 
the IC card 2, write-in data to be written into the IC card 
2, etc.), and outputs the modulation wave (BPSK mod- 
ulation signal) thus generated (Manchester code) to the 
modulation circuit 23. 

[0047] In the BPSK modulation processing, the data 
can be associated with the variation of the phase of the 
modulation wave by using differential conversion, and 
in this case, the ESPSK modulation signal can be demod- 
ulated to the original data even when it is inverted. 
Therefore, it is unnecessary to consider the polarity of 
the modulation wave in the demodulation operation. 
[0048] On the basis of the BPSK modulation signal 
input, the modulation circuit 23 subjects predetermined 
carrier wave to the ASK modulation at a modulation fac- 
tor (=maximum amplitude of data signal/maximum am- 
plitude of carrier wave) which is less than 1 (for exam- 
ple,. 0.1), and transmits the modulation wave (ASK 
modulation wave) thus generated through the antenna 
27 to the IC card 2. 

[0049] When no transmission is carried out, the mod- 
ulation circuit 23 generates the modulation wave, for ex- 
ample, at high level of two levels (high level and low lev- 
el) of digital signals. 

[0050] In the IC card 2 (Fig. 3), a part of electromag- 
netic wave radiated from the antenna 27 of R/W 1 is con- 
verted to an electrical signal in an LC circuit comprising 
an antenna 53 and a capacitor 52, and the electrical sig- 
nal (modulation wave) is output to the RF interface 61 
of IC 51 The ASK demodulator 81 of the RF interface 
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61 detects an envelope by rectifying and smoothening 
the modulation wave and supplies the signal thus gen- 
erated to the voltage regulator 82. In addition, it sup- 
presses the DC component of the signal to extract the 
5 data signal , and outputs the data signal to the BPSK de- 
modulation circuit 62 and the PLL unit 63. 
[0051] At this time, the terminal voltage V 0 of the an- 
tenna 53 is as follows. 

10 V 0 = V 10 (1 + k X Vs(t)) cos(wt) 

However, V 10 cos((ot) represents carrier wave, k repre- 
sents the modulation factor and Vs(t) represents data 
15 output from SPU 32. 

[0052] The value V LR of low level in the voltage V 1 
after the rectification by the ASK demodulator 81 is as 
follows. 

20 V LR = V 10 (1 +kX(-1))-Vf 

[0053] Here, in the ASK demodulator 81, Vf repre- 
sents a voltage drop in a diode (not shown) constituting 

25 a rectifying circuit for rectification and smoothening, and 
it is generally equal to about 0.7 volt. 
[0054] When receiving the signal rectified and 
smoothened by the ASK demodulator 81, the voltage 
regulator 82 stabilizes the signal and supplies it as DC 

30 power to respective circuits as well as the operation unit 
64. In this case, since the modulation factor k of the mod- 
ulation wave is less than 1 as described above, the volt- 
age variation (the difference between the high level and 
the low level) after the rectification is small. Accordingly, 

35 the DC power can be easily generated in the voltage 
regulator 82. 

[0055] Here, when the modulation wave having the 
modulation factor k of 5% is received so that V 10 is 
above 3 volts, the low level voltage V LR after the rectif i- 

40 cation is equal to 2.15 (=3 x (1-0.05) - 0.7) volts or more, 
and the voltage regulator 82 can supply a sufficient volt- 
age as power to each circuit. In this case, the amplitude 
2 x k x V 10 (Peak-to-Peak value) of the AC component 
(data component) of the voltage V-, after the rectification 

45 is equal to 0.3 (=2 x 0.05 x 3) volts or more, and the ASK 
demodulator 81 can demodulate the data at a sufficient- 
ly high S/N ratio. 

[0056] As described above, by using the ASK modu- 
lation wave having a modulation factor k less than 1 , a 

50 communication having a low error rate (in a high S/N 
ratio state) can be performed, and a DC voltage which 
is sufficient as power can be supplied to the IC card 2. 
[0057] When receiving the data signal (BPSK demod- 
ulation signal) from the ASK demodulator 81 , the BPSK 

55 demodulation circuit 62 demodulates the data signal ac- 
cording to the clock signal supplied from the PLL unit 63 
and outputs the data thus demodulated to the operation 
unit 64. 
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[0058] When the data supplied from the BPSK de- 
modulation circuit 62 is encrypted, the operation unit 64 
decodes the data in the encrypt/decode unit 92, and 
then supplies the data (command) to the sequencer 91 
to process the data. During this time period, that is, dur- 
ing the period from the time when the data are transmit- 
ted to the IC card 2 until a response to the transmission 
is received, R/W 1 transmits data having a value of 1 
and is on standby. Accordingly, during this time, the IC 
card 2 receives the modulation wave whose maximum 
amplitude is constant. 

[0059] After the processing is finished, the sequencer 
91 outputs the data on the processing result, etc. (data 
to be transmitted to R/W 1 ) to the BPSK modulation cir- 
cuit 68. The BPSK modulation circuit 68 subjects the da- 
ta to the BPSK modulation (coding to Manchester code) 
as in the case of SPU 32 of R/W 1 , and then outputs the 
modulated data to the ASK modulator 84 of the RF in- 
terface unit 61 . 

[0060] The ASK modulator 84 varies a load connect- 
ed to both the ends of the antenna 53 in accordance 
with data from the BPSK modulation circuit 68 by using 
a switching element orthe like, whereby the modulation 
wave received (the maximum amplitude of the modula- 
tion wave output from R/W 1 is constant at the transmis- 
sion time of data from the IC card 2 as described above) 
is subjected to ASK modulation in accordance with the 
data to be transmitted to vary the terminal voltage of the 
antenna 27 of R/W1 , and then transmits the data thus 
modulated to R/W 1. 

[0061] The modulation circuit 23 of R/W 1 continues 
the transmission of data having value of 1 (high level) 
at the reception time of the data from the IC card 2. In 
the demodulation circuit 25, the data transmitted from 
the IC card 2 is detected on the basis of minute variation 
(for example, several tens micro volts) of the terminal 
voltage of the antenna 27 which is electromagnetically 
coupled to the antenna 53 of the IC card 2. 
[0062] Further, in the demodulation circuit 25, the de- 
tected signal (ASK modulation wave) is amplified and 
modulated by a high-gain amplifier (not shown), and dig- 
ital data thus obtained are output to SPU 32. SPU 32 
demodulates the data (BPSK modulation signal) and 
outputs it to DPU 31 . DPU 31 processes data from SPU 
32 and judges on the basis of the processing result 
whether the communication should be finished or not. If 
it judges that the communication is carried out again, 
the communication between R/W 1 and the IC card 2 is 
carried out like the above case. On the other hand, if it 
judges that the communication is finished, R/W 1 finish- 
es the communication processing with the IC card 2. 
[0063] As described above, R/W 1 transmits data to 
the IC card 2 by using the ASK modulation in which the 
modulation factor k is less than 1 , and the IC card 2 re- 
ceives the data to carry out the processing correspond- 
ing to the data and returns the data corresponding to the 
processing result to R/W 1 . 

[0064] Fig. 4 shows a logical format of EEPROM 66 



of Fig. 3. 

[0065] EEPROM 66 is constructed on a block basis, 
and in an embodiment of Fig. 4, one block is composed 
of 1 6 bytes, for example. 

5 [0066] Further, in the embodiment of Fig. 4, the logical 
address of the uppermost block is set to #0000h (h rep- 
resents a hexadecimal number), and other logical ad- 
dresses are allocated in ascending numeric order. In 
Fig. 4, #0000h to #FFFFh are allocated as the logical 

10 addresses, and thus blocks of 65536 (=2 16 ) are con- 
structed. 

[0067] The blocks are constructed as so to be used 
as a user block or system block. The blocks of EEPROM 
66 are allocated to the user blocks in the ascending nu- 
15 meric order of the logical addresses, and allocated to 
the system blocks in the descending numeric order of 
the logical addresses. That is, in Fig. 4, the user blocks 
are increased downwardly and the system blocks are 
increased upwardly. At the time when there is no empty 

20 block, the user block and the system block cannot be 
formed. Accordingly, the boundary between the user 
blocks and the system blocks is not fixed, and no restric- 
tion is imposed on the number of the user blocks and 
the number of the system blocks (however, in the em- 

25 bodiment of Fig. 4, the total number of the user blocks 
and the system blocks is limited to 65536 or less). 
[0068] The system blocks are classified into five kinds 
of a manufacturing ID (Identification) block, an issuance 
ID block, a system defining block, an area defining block 

30 and a service defining block. In the embodiment of Fig. 
4, the block serving as the area defining block or service 
defining block is shown as an area/service defining 
block. 

[0069] Out of the system blocks, the three kinds of 
35 blocks of the manufacturing ID block, the issuance ID 
block and the system defining block have been basically 
disposed at the issuance time of the IC card 2, and they 
are disposed at logical addresses #FFFFh, #FFFEh and 
#FFFDh, respectively. The area/service defining blocks 
40 are disposed in forming order at logical addresses high- 
er than the logical address #FFFCh. 
[0070] Information on the manufacturing of the IC 
card 2 is disposed in the manufacturing ID block. That 
is, for example, a unique manufacturing ID, a manufac- 
4 5 turing date, a manufacture code, etc. are disposed in 
the manufacturing ID block. 

[0071] Information on issuance of the IC card 2 is dis- 
posed in the issuance ID block. That is, in the issuance 
ID block are disposed codes of an issuance date of the 

50 IC card 2, an issuance order of the IC card 2, etc. 

[0072] In the system defining block are disposed the 
number of system blocks or user blocks owned by EEP- 
ROM 66, a system key and the like. The system key is 
used when mutual certification is carried out among the 

55 ic card 2, R/W 1 and the controller 3. 

[0073] The area defining block is formed by allocating 
a storage area (area) of EEPROM 66 to the manager, 
and information to manage the storage area allocated 
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to the manager itself, etc. are disposed in the area de- 
fining block. That is, in the area defining block are dis- 
posed a code range described later, an empty capacity, 
an area key, etc., for example. 

[0074] In the service defining block are disposed in- 
formation to manage a service area described later (the 
capacity of a service area, a service key, etc.), etc. 
[0075] The storage area of EEPROM 66 is managed 
in the sequencer 91 with being layered. 
[0076] Next, Fig. 5 shows the directory structure of 
EEPROM 66. 

[0077] The storage area of EEPROM 66 is designed 
in a layered structure in which the area defining area is 
layered, and the area defining area is designed so as to 
be able to have an area defining area and a service de- 
fining area. 

[0078] The area defining area (layer key storage 
means) is allocatsd to the manager. In the area defining 
area are disposed a code range representing a range 
of identification codes which are usable as names for 
identification of the area defining area and the service 
defining area by the manager, an empty capacity repre- 
senting the number of empty blocks available, an area 
key to generate an access key described later which is 
used for certification. Here, the area defining area of 1 
corresponds to the area defining block of 1 described 
with respect to Fig. 4. 

[0079] In the embodiment of Fig. 5, the area defining 
area allocated to the manager A constitutes the upper- 
most layer, and the area defining areas of the managers 
B1 and B2 are formed with the defining area of the man- 
ager A being set as a parent layer. Further, the area de- 
fining area of the manager C is formed with the defining 
area of the manager B1 being set as a parent layer. 
[0080] The service defining area (data storage area 
key storing mesns) is allocated to a service supplied 
from the manager, and the capacity of a service area for 
storing data necessary to supply services, a service key 
to generate an access key, etc. are disposed in the serv- 
ice defining area. Here, the service defining area of 1 
corresponds to the service defining block of 1 described 
with reference to Fig. 4. 

[0081] The service area is a storage areas for storing 
data necessary to supply services, and it corresponds 
to the user block of Fig. 4. That is, the service area is 
constructed by user blocks above 0, and the number of 
user blocks constituting the service area is disposed as 
the capacity of [he service defining area for managing 
the service area. 

[0082] Further, in the area defining area and the serv- 
ice defining area are disposed identification codes for 
identifying these areas. Here, the identification codes to 
identify the area defining area and the service defining 
area are hereinafter referred to as an area code and a 
service code. The service code is to identify the service 
defining area for managing a service area, and thus it 
can be regarded as an identification code (service area 
identification cede) for identifying the service area con- 



cerned. 

[0083] In the embodiment of Fig. 5, the area defining 
area of the uppermost layer is allocated to the manager 
A. OOOOh to FFFFh are defined as a range of usable 

5 identification codes (code range), and 0123456789abc 
def are defined as an area key. Here, any identification 
code may be used as the area code of the area defining 
area if it is an identification code within the code range 
in the area defining area. In this embodiment, the mini- 

10 mum value of the code range of the area defining area 
is used as the area code thereof. Accordingly, the area 
code of the area defining area whose code range is from 
OOOOh to FFFFh, that is, the area defining areas allocat- 
ed to the manager A is set to OOOOh. Here, the area de- 

15 fining area whose area code is set to #xxxxh is herein- 
after described as the area defining area #xxxxh. 
[0084] The layer of the area defining area #0000h of 
the manager A is provided with a service defining area 
in which the manager A supplies services. 0008h of the 

20 code range from OOOOh to FFFFh of the area defining 
area #0000h is allocated as a service code to the service 
defining area. Here, the service defining area of the 
service code #xxxxh is hereinafter described as the 
service defining area #xxxxh. 

25 [0085] The capacity of the service defining area 
#0008h is set to 8, and thus the service area constructed 
by user blocks of 8 is usable. Further, the service key of 
the service defining area #0008h is set to 
0101010101010101. 

30 [0086] The layer of the area defining area #0000h of 
the manager A is provided with an area defining area 
#0100h of the manager B1 and an area defining area 
#1000h of the manager B2 as child layers. Further, the 
layer of the area defining area #0000h is provided with 

35 other area defining areas (not shown), and thus the 
number of blocks (empty capacity) usable by the area 
defining area #0000h is set to 37 blocks, for example. 
[0087] As the code range of the area defining area 
#01 OOh of the manager B1 is allocated 01 OOh to 03FFh 

40 in the code range from OOOOh to FFFFh of the area de- 
fining area #0000h which is the parent layer of the area 
defining area #01 OOh. Here, since the code range of the 
area defining area of the manager B1 is from 01 OOh to 
03FFh, 01 OOh which is the minimum value of the code 
45 range is set as the area code of the area defining area 
of the manager B1 . 

[0088] Further, the empty capacity and the area key 
of the area defining area #01 OOh are set to 14 and 
aOaOaOaOaOaOaOaO, respectively. 

so [0089] Further, the layer of the area defining area 
#01 OOh of the manager B1 is provided with the area de- 
fining area #0300h of the manager C as a child layer 
thereof. As the code range of the area defining area 
#0300h of the manager C is allocated 0300h to 03FFh 

55 in the code range from 01 OOh to 03FFh of the area de- 
fining area #01 OOh which is the parent layer thereof. 
Here, since the code range of the area defining area of 
the manager c is from 0300h to 03FFh, 0300h which is 
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the minimum of the code range is set as the area code 
of the area defining area of the manager C. 
[0090] The empty capacity and area key of the area 
defining area #0300h are set to 0 and 
DObObObObObObObO, respectively. 5 
[0091] The layer of the area defining area #0300h of 
the manager c is provided with a service defining area 
for service supply by the manager C. 030Ch in the code 
range from 0300h to 03FFh of the area defining area 
#0300h is allocated as a service code to the service de- 10 
fining area. 

[0092] The capacity of the service defining area to 
which the service code 030Ch is allocated, that is, the 
service defining area #030Ch is set to 1 6, and thus the 
service area constructed by user blocks of 1 6 can be 15 
used. Further, the service key of the service defining ar- 
ea #030Ch is set to 0202020202020202. 
[0093] Here, the capacity of the service area man- 
aged by the service defining area #030Ch is equal to 
1 6, and the service defining area #030Ch itself uses one 20 
block as a service defining block, so that the number of 
blocks being used is equal to 17 (=16+1) because the 
service defining area #030Ch exists. The number of 
blocks usable by the area defining area #0300h of a lay- 
er to which the service defining area #030Ch belongs is 25 
equal to zero block because the empty capacity thereof 
is equal to zero. Further, the area defining area #0300h 
itself uses one block as an area defining block. Accord- 
ingly, in the layer of the area defining area #0300h, the 
number of blocks being used is equal to 1 8 (=1 7+1 ) and 30 
the number of usable blocks is equal to zero. Therefore, 
it is found that the number of blocks allocated from the 
area defining area #0100h serving as its parent layer 
(upper layer) is equal to 18 (=18+0). 

[0094] With respect to the layer of the area defining 35 
area #0100h, 18 blocks are used in the area defining 
area #0300h serving as a child layer (lower layer) of the 
area defining area #01 OOh as described above. Further, 
the area defining area #01 OOh itself uses one block as 
an area defining block. The empty capacity of the area 40 
defining area #01 OOh is equal to 14 as described above. 
Accordingly, in the layer of the area defining area 
#01 OOh, the number of blocks being used is equal to 1 9 
(=18+1), and the number of usable blocks is equal to 
14. Therefore, the number of blocks allocated from the 45 
area defining area #0000h serving as the parent layer 
thereof is equal to 33 (=19+14). 

[0095] On the other hand, as the code range of the 
area defining area #1000h of the manager B2 are allo- 
cated 1 0OOh to 1 FFFh in the code range from OOOOh to 50 
FFFFh of the area defining area #0000h serving as the 
parent layer thereof. Here, since the code range of the 
area defining area of the manager B2 is from 1000h to 
1 FFFh, 1 0OOh which is the minimum value of the above 
code range is set as the area code of the area defining 55 
area of themanager B2. Further, the empty capacity and 
area key of the area defining area #1 OOOh are set to 43 
and cOcOcOcOcOcOcOcO, respectively. 



[0096] The layer of the area defining area #1 OOOh of 
the manger B2 is provided with a service defining area 
for the service supply of the manager B2. 1 022h in the 
code range from 1000h to 1 FFFh of the area defining 
area #1 OOOh is allocated as a service code to the service 
defining area. 

[0097] The capacity of the service defining area to 
which the service code 1022h is allocated, that is, the 
service defining area #1 022h is set to 4, and thus a serv- 
ice area constructed by user blocks of 4 can be used. 
Further, the service key of the service defining area 
#1 022h is set to 0303030303030303. 
[0098] Here, the capacity of the service area man- 
aged by the service defining area #1 022h is equal to 4, 
and the service defining area #1022h itself uses one 
block as a service defining block, so that the number of 
blocks being used is equal to 5 (=4+1) because of ex- 
istence of the service defining area #1 022h. Further, the 
number of blocks usable by the area defining area 
#1000h of a layer to which the service defining area 
#1022h belongs is equal to 43 because the empty ca- 
pacity thereof is equal to 43. Further, the area defining 
area #1000h itself uses one block as an area defining 
block. Accordingly in the layer of the area defining area 
#1000h, the number of blocks being used is equal to 6 
(=5+1 ), and the number of usable blocks is equal to 43, 
so that the number of blocks allocated to the area de- 
fining area #1000h is equal to 49 (=6+43). 
[0099] Since the code range serving as the range of 
identification codes which can be allocated to an area 
defining area to be managed is stored in the area defin- 
ing area as described above, such a layer structure as 
shown in Fig. 5 in which an area defining area of a man- 
agement target is set as a child layer and an area de- 
fining area for managing the area defining area is set as 
a parent layer can be defined on the basis of the code 
range. 

[0100] Next, a process of constructing the layerstruc- 
ture shown in Fig. 5 on the assumption that the manager 
A to which the area defining area #0000h of the upper- 
most layer is allocated is a supplier of an IC card 2 will 
be described with reference to Fig. 6. 
[0101 ] The manager A issues the IC card 2 in accord- 
ance with the user's request (1). Only the area defining 
area #000h in the layer structure of Fig. 5 is formed in 
the IC card 2. 

[0102] When the manager A starts to supply a prede- 
termined service by using the service area managed by 
the service defining area #0008h, the manager A regis- 
ters into the registered card issuing machine 101 infor- 
mation necessary to form the service defining area 
#0008h (2). 

[0103] Here, the registered card issuing machine 101 
is constructed by R/W1 and the controller 3 shown in 
Fig. 1 , for example. The registered card issuing machine 
101 may be disposed in a railway station, a retail store 
or other facilities. 

[0104] Thereafter, when a user inserts an IC card 2 
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into a registered card issuing machine 1 01 (when the IC 
card 2 is set to be allowed to communicate with R/W 1 
contained in the registered card issuing machine 101), 
the registered card issuing machine 101 transmits a 
command and necessary data to the IC card 2 on the 
basis of registered information to form the service de- 
fining area #0008h. Through the above operation, the 
user is allowed to be supplied with the service of the 
manager A by using the service area managed by the 
service defining area #0008h. 

[0105] On the other hand, when the managers B1 , B2 
want to be supplied with the service using the IC card 
2, each of them makes a contract with the manager A 
so that the manager A registers into the registered card 
issuing machine 101 information necessary to form the 
area defining areas #0100h and #1000h (3), (4). When 
a user inserts an IC card 2 into the registered card issu- 
ing machine 101, the registered card issuing machine 
1 01 transmits a command and necessary data to the IC 
card 2 on the basis of the registered information to form 
the area defining areas #0100h and #1000h, whereby 
the managers B1 or B2 can use the resource of the IC 
card 2 in the range defined in the area defining area 
#0100h or #1000h. 

[0106] Thereafter, when the manager B2 starts to 
supply a predetermined service by using the service ar- 
ea managed by the service defining area #1022h, the 
manager B2 registers into the registered card issuing 
machine 101 information necessary to form the service 
defining area #1 ()22h (5). When a user inserts an IC card 
2 into the registered card issuing machine 1 01 , the reg- 
istered card issuing machine 101 transmits a command 
and necessary data to the IC card 2 on the basis of the 
registered information to form the service defining area 
#1022h. Therefore, the user can be supplied with the 
service of the manager B2 using the service area man- 
aged by the sen/ice defining area #1022h. 
[0107] Further, when the manager C wishes to supply 
a service through IC card 2 under the management of 
the manager B1 , the manager C makes a contract with 
the manager B1 so that the manager B1 registers into 
the registered card issuing machine 101 information 
necessary to form the area defining area #0300h (6). 
When a user inserts an IC card 2 into the registered card 
issuing machine 101, the registered card issuing ma- 
chine 101 transmits a command and necessary data to 
the IC card 2 on the basis of the registered information 
to form the area defining area #0300h, whereby the 
manager C can use the resource of the IC card 2 in the 
range defined in the area defining area #0300h. 
[0108] Thereafter, when the manager C starts to sup- 
ply a predetermined service by using the service area 
managed by the service defining area #030Ch, the man- 
ager C registers into the registered card issuing ma- 
chine 1 01 information necessary to form the service de- 
fining area #030Ch (7). When a user inserts an IC card 
2 into the registered card issuing machine 1 01 , the reg- 
istered card issuing machine 101 transmits a command 



and necessary data to the IC card 2 on the basis of the 
registered information to form the service defining area 
#030Ch, whereby the user can accept the supply of the 
service from the manager C using the service area man- 
5 aged by the service defining area #030Ch. 

[0109] In the IC card 2, the area defining area and the 
service defining area are formed according to the com- 
mand from the registered card issuing machine 101 as 
described above. The area forming processing of form- 
10 ing the area defining area and the service forming 
processing of forming the service defining area are per- 
formed by the sequencer 91, for example. The area 
forming processing and the service forming processing 
will be described with reference to Figs. 7 and 8. 
15 [0110] First, the area forming processing will be de- 
scribed with reference to the flowchart of Fig. 7. 
[0111] When the IC card 2 is inserted into the regis- 
tered card issuing machine 101 , the registered card is- 
suing machine 101 transmits to the IC card 2 a com- 
20 mand instructing to form an area defining area (herein- 
after referred to as a define, area forming command), 
information necessary to form the area defining area, 
that is, the code range of the area defining area to be 
formed, the number of blocks allocated to the area de- 
25 fining area (hereinafter referred to as allocation block 
number), an area key and an area code of an area de- 
fining area serving as the parent layer (hereinafter re- 
ferred to as a parent area code), for example. 
[0112] Here, from the viewpoint of the security, it is 
30 preferable that information necessary to form an area 
defining area is transmitted to the IC card 2 while being 
encrypted. The encryption may be performed by using 
the same key as the area key stored in the area defining 
area having the parent area code, for example. The area 
35 key stored in the area defining area having the parent 
area code is stored in EEPROM 66, so that the encrypt- 
ed information can be decoded in the IC card 2. 
[0113] When receiving the area forming command, 
the IC card 2 (sequencer 91) decodes the encrypted in- 
40 formation transmitted together with the area forming 
command, thereby recognizing the parent area code 
and the code range, the allocation block and the area 
key of the area defining area to be formed. Further, in 
the IC card 2, the area code of the area defining area to 
45 be formed is recognized. That is, in this case, the mini- 
mum value of the code range of the area defining area 
to be formed is recognized as the area code thereof. 
[0114] In the IC card 2, it is judged in step S1 whether 
the area defining area to be formed has been already 
50 formed in EEPROM 66. That is, in step S1 it is judged 
whether the area defining area having the same area 
code as the area code of the area defining area to be 
formed has been already formed. 
[0115] If it is judged in step S1 that the area defining 
55 area to be formed has been already formed, the area 
forming processing is finished. That is, in the case where 
the area defining area to be formed has been already 
formed, no subsequent processing is carried out be- 
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cause it is unnecessary to duplicatively form the same 
area defining area. 

[0116] If it is judged in step S1 that the area defining 
area to be formed has not yet been formed, the process- 
ing goes to step S2 to judge whether the code range of 
the area defining area to be formed and the number of 
allocated blocks (capacity) are proper or not. That is, it 
is judged in step S2 whether the code range of the area 
defining area to be formed is contained in the code 
range stored in the area defining area having the parent 
code and the allocation block number of the area defin- 
ing area to be formed is below the empty capacity stored 
in the area defining area having the parent area code. 
[0117] When it is judged in step S2 that the code 
range of the area defining area to be formed and the 
allocation block number are not proper, that is, when the 
code range of the area defining area to be formed is con- 
tained in the code range stored in the area defining area 
having the parent area code or the allocation block 
number of the area defining area to be formed exceeds 
the empty capacity stored in the area defining area hav- 
ing the parent area code, the error processing is carried 
out in step S3 and then the area forming processing is 
finished. That is, in step S3, a message in which the area 
defining area having the parent area code is set as a 
parent layer, but no area defining area serving as a child 
layer thereof can be formed is transmitted to the regis- 
tered card issuing machine 101. Accordingly, in this 
case, no area defining area is formed. 
[0118] On the other hand, if it is judged in step S2 that 
the code range of the area defining area to be formed 
and the allocation block number are proper, that is, it is 
judged that the code range of the area defining area to 
be formed is contained in the code range stored in the 
area defining area having the parent area code and the 
allocation block number of the area defining area to be 
formed is below the empty capacity stored in the area 
defining area having the parent area code, the area de- 
fining area to be formed is formed as a child layer of the 
layer (parent layer) of the area defining area having the 
parent area code in step S4. 

[0119] That is, in step S4 T the lowermost block (the 
empty block having the largest logical address) in the 
empty blocks of EEPROM 66 (Fig. 4) is ensured as the 
area defining block corresponding to the area defining 
area to be formed. Further, the code range, the empty 
capacity, the area key, etc. are written into the area de- 
fining bock. Here, in step S4, data transmitted from the 
registered card issuing machine 1 01 are directly written 
as the code range and the area key. The value obtained 
by subtracting 1 from the allocation block number trans- 
mitted from the registered card issuing machine 101 is 
written as the empty capacity. The value obtained by 
subtracting 1 from the allocation block number is written 
because the area defining area thus formed uses one 
block. 

[0120] Thereafter, the processing goes to step S5 to 
rewrite the empty capacity of the area defining area of 



the parent area code, and then the area forming 
processing is finished. That is, in step S5, the value ob- 
tained by subtracting the allocation block number from 
the empty capacity of the area defining area having the 
5 parent area code is newly written as an empty capacity 
of the area defining area having the parent area code. 
[0121] The area defining areas #0100h, #1000h, 
#0300h of the managers B1 , B2, C shown in Fig. 5 are 
formed by the above area forming processing. 
10 [0122] That is, assuming that at the issuance time of 
the IC card 2, the manager A who is also the issuer of 
the IC card 2 has all the resources of the IC card 2 and 
the identification codes or the capacity usable by the IC 
card 2 is from OOOOh to FFFFh or 65533 blocks, only the 
15 area defining area #0000h of the uppermost layer in 
which the code range is from OOOOh to FFFFh and the 
empty capacity is equal to 65532 exists as an area de- 
fining area at the issuance time of the IC card 2. 
[0123] In this embodiment, as shown in Fig. 4, EEP- 
20 ROM 66 has blocks of 65536, however, the usable ca- 
pacity is equal to 65533 blocks whose number is smaller 
than 65536 by 3 just after issuing the IC card 2 because 
the manufacturing ID block, the issuance ID block and 
the system defining block exist. 
25 [01 24] Further, the empty capacity of the area defining 
area #0000h of the uppermost layer is equal to 65532 
blocks whose number is smaller than the usable capac- 
ity of 65533 blocks by one block because the area de- 
fining area #0000h itself uses one block. 
30 [0125] When the manager A shares the manager B1 
the identification codes in the range from 0100h to 
03FFh and 33 blocks in the resources thereof, the area 
forming processing is carried out to form the area defin- 
ing area #0100h. That is, in this case, 0100h to 03FFh 
35 and 32 blocks are written as a code range and an empty 
capacity respectively into the area defining area 
#01 OOh. The empty capacity is smallerthan the number 
of 33 blocks shared from the manager A by one block 
because the area defining area #01 OOh itself uses one 
40 block. 

[0126] When the area defining area#01 OOh is formed, 
the empty capacity of the area defining area #0000h of 
the manager A is reduced by 33 blocks shared to the 
manager B1 . 

45 [0127] When the manager A shares the manager B2 
the identification codes of the range from 1000h to 
1 FFFh and 49 blocks, the area forming processing is 
carried out to form the area defining area #1000h. That 
is, in this case, 1 0OOh to 1 FFFh and 48 blocks are written 
50 as a code range and an empty capacity respectively into 
the area defining area #1000h. The empty capacity is 
smaller than the number of 49 blocks shared from the 
manager A by one block because the area defining area 
#1 OOOh itself uses one block. 
55 [0128] When the area defining area#1 OOOh is formed, 
the empty capacity of the area defining area #0000h of 
the manager A is reduced by 33 blocks shared from the 
manager B2. 
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[0129] When the area defining area #0f00h or 
#1 OOOh is formed as described above, the manager B1 
or B2 is allowed to form in the layer of the area defining 
area #0100h or #1000h an area defining area and a 
service defining a-ea as child layers of the above iayer. 
[0130] For example, when the manager B1 shares the 
manager C the identification codes of the range from 
0300h to 03FFh and 18 blocks, the area forming 
processing is carried out to form the area defining area 
#0300h. That is, in this case, 0300h to 03FFh and 17 
blocks are written as a code range and an empty capac- 
ity into the area defining area #0300h. The empty ca- 
pacity is smaller than the number of 18 blocks shared 
from the manager B1 by one block because the area 
defining area #0300h itself uses one block. 
[01 31 ] When the area defining area #0300h is formed, 
the empty capacity of the area defining area #0100h of 
the manager B1 is reduced by the number of 1 8 blocks 
shared from the manager C. That is, as described 
above, the empty capacity of the area defining area 
#01 OOh is equal to 32 blocks when the area defining ar- 
ea #0100h is formed. However, as shown in Fig. 5, 18 
blocks are reduced from the empty capacity and thus 
the empty capacity is equal to 14 blocks. 
[0132] Next, the service forming processing will be 
described with reterence to the flowchart of Fig. 8. 
[0133] When the IC card 2 is inserted into the regis- 
tered card issuing machine 101, the registered card is- 
suing machine 101 transmits to the IC card 2 a com- 
mand instructing io form a service defining area (here- 
inafter referred tc as a service forming command), in- 
formation necessary to form the service defining area, 
that is, a service code of the service defining area to be 
formed, the number of blocks allocated to the service 
defining area (hereinafter referred to as allocation block 
number), the service key, the area code of the area de- 
fining area of the I aver in which the service defining area 
is formed (hereinafter referred to as a parent area code), 
etc. 

[0134] Here, from the viewpoint of the security, it is 
preferable that information necessary to form the serv- 
ice defining area is transmitted to the IC card 2 while 
encrypted by using the same key as the area key stored 
in the area defining area having the parent area code 
as in the case of the area forming processing. 
[0135] When the service forming command is re- 
ceived, the IC card 2 (sequencer 91) decodes the en- 
crypted information transmitted together with the serv- 
ice forming command, thereby recognizing the parent 
area code, and tne service code, the allocation block 
number and the service key of the service defining area 
to be formed. 

[0136] In the ICcard2, it is judged instepSH whether 
the service defining area to be formed has been already 
formed in EEPROM 66. That is, it is judged in the step 
S11 whether a service defining area having the same 
service code as tie service defining area to be formed 
has been already formed. 



[0137] When it is judged in the step S11 that the serv- 
ice defining area to be formed has been already formed, 
the service forming processing is finished. That is, when 
the service defining area to be formed has been already 
5 formed, the subsequent processing is not carried out be- 
cause it is not necessary to duplicatively form the same 
service defining area. 

[0138] Further, if it is judged in step S11 that the serv- 
ice defining area to be formed has not been formed, the 

10 processing goes to step S12 to judge whether the serv- 
ice code of the service defining area to be formed and 
the allocation block number (capacity) are proper or not. 
That is, it is judged in step S1 2 whether the service code 
of the service defining area to be formed is contained in 

15 the code range stored in the area defining area having 
the parent area code and the allocation block number 
of the service defining are to be formed is below the 
empty capacity stored in the area defining area having 
the parent area code. 

20 [0139] If it is judged instep S1 2 that the service code 
of the service defining area to be formed and the allo- 
cation block number are not proper, that is, if the service 
code of the service defining area to be formed is not con- 
tained in the code range stored in the area defining area 

25 of the parent layer or the allocation block number of the 
service defining area to be formed exceeds the empty 
capacity stored in the area defining area of the parent 
layer, the processing goes to step S13 to perform the 
error processing, and then the area forming processing 

30 is finished. That is, a message in which service defining 
area cannot be formed in the layer of the area defining 
area of the parent layer is transmitted to the registered 
card issuing machine 101. Accordingly, in this case, 
service defining area cannot be formed. 

35 [0140] On the other hand, it is judged in step S12that 
the service code of the service defining area to be 
formed and the allocation block number are proper, that 
is, if the service code of the service defining area to be 
formed is contained in the code stored in the area de- 

40 fining area having the parent area code and the alloca- 
tion block number of the service defining area to be 
formed is below the empty capacity stored in the area 
defining area of the parent area code, the processing 
goes to step S14 in which the service defining area to 

45 be formed is formed in the layer of the area defining area 
having the parent area code. 

[0141] That is, in step S14, the lowermost block (an 
empty block having the largest logical address) in the 
empty blocks of EEPROM 66 (Fig. 4) is ensured as the 

50 service defining block corresponding to the service de- 
fining area to be formed. Further, the service code, the 
capacity, the service key, etc. are written into the service 
defining block. In this case, in step S1 4, the service code 
and the service key transmitted from the registered card 

55 issuing machine 1 01 are directly written. The value ob- 
tained by subtracting from the allocation block number 
transmitted from the registered card issuing machine 
101 by 1 is written as the capacity. The value obtained 
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by subtracting the allocation block number by 1 is written 
because the service defining area to be formed uses 
one block. 

[0142] In step S14, empty blocks whose number cor- 
responds to the capacity written in the service defining 
area thus formed are selected in logical-address in- 
creasing order, and ensured as user blocks constituting 
the service area managed by the service defining area. 
Thereafter, the processing goes to step S15. 
[01 43] In step S1 5, the empty capacity of the area de- 
fining area having the parent area code is rewritten, and 
the service forming processing is finished. That is, in 
step S15, the value obtained by subtracting the alloca- 
tion block number from the empty capacity of the area 
defining area having the parent area code is newly writ- 
ten as the empty capacity of the area defining area. 
[0144] The service defining areas #0008h, #1022h, 
#030Ch of the managers A, B2, C shown in Fig. 5 are 
formed by performing the above service forming 
processing. 

[0145] That is, when the manager A supplies its serv- 
ices by using the identification code of 0008h and the 
capacity of 9 blocks in the resources thereof, the service 
forming processing is carried out to form the service de- 
fining area #0008h, and 8 blocks are written as a capac- 
ity into the service defining area #0008h. Further, eight 
empty blocks are ensured as user blocks, and set as a 
service area managed by the area defining area 
#0008h. The capacity written in the service defining area 
#0008h is smaller than the number of 9 blocks by one 
block because the service defining area #0008h uses 
one block. 

[0146] When the service defining area #0008h is 
formed, the empty capacity of the area defining area 
#0000h of the manager A is reduced by nine blocks 
which are shared to the service defining area #0008h. 
[0147] As described above, the manager A can sup- 
ply services by using the service area of eight blocks 
managed by the service defining area #0008h. 
[01 48] When the manager B2 supplies services by us- 
ing the identification code of 1022h and a capacity of 5 
blocks in the resources thereof, the service forming 
processing is carried out to form the service defining ar- 
ea #1022h, and 4 blocks are written as a capacity into 
the service defining area #1022h. Further, four empty 
blocks are ensured as user blocks and it is set as a serv- 
ice area managed by the area defining area #1022h. 
The capacity written in the service defining area #1 022h 
is smaller than the number of 5 blocks by one block be- 
cause the service defining area #1022h itself uses one 
block. 

[0149] When the service defining area #1022h is 
formed, the empty capacity of the area defining area 
#1000h of the manager B2 is reduced by 5 blocks 
shared to the service defining area #1022h. That is, as 
described above, the empty capacity is equal to 48 
blocks at the time when the area defining area #1 OOOh 
is formed, however, it is reduced by 5 blocks and thus 



equal to 43 blocks as shown in Fig. 5. 
[0150] As described above, the manager B2 is al- 
lowed to supply services by using the service area of 
four blocks managed by the service defining area 
5 #1022h. 

[0151] Further, when the manager C supplies servic- 
es by using, for example, the identification code of 
030Ch and the capacity of 17 blocks in the resources 
thereof, the service forming processing is carried out to 
10 form the service defining area #030Ch, and 16 blocks 
are written as a capacity into the service defining area 
#030Ch. Further, 1 6 empty blocks are ensured as user 
blocks, and it is set as a service area managed by the 
area defining area #030Ch. The capacity written in the 
15 service defining area #030Ch is smaller than the 
number of 17 blocks by one block because the service 
defining area #030Ch itself uses one block. 
[0152] When the service defining area #030Ch is 
formed, the empty capacity of the area defining area 
#0300h of the manager C is reduced by 17 blocks 
shared to the service defining area #030Ch. That is, as 
described above, the empty capacity is equal to 17 
blocks at the time when the area defining area #0300h 
is formed, however, it is reduced by 17 blocks and thus 
equal to zero as shown in Fig. 5. 
[0153] As described above, the manager C is allowed 
to supply services by using the service area of 1 6 blocks 
managed by the service defining area #030Ch. 
[0154] As described above, EEPROM 66 is managed 
on the basis of the area defining area in which the code 
range and the empty capacity are stored, so that the re- 
source management of the IC card 2 can be performed. 
That is, the capacity and identification codes which are 
usable in the layer of an area defining area can be re- 
stricted. As a result, even when a manager shares a part 
of resources allocated thereto (in this case, usable ca- 
pacity and identification codes) to another manager so 
that the IC card 2 is commonly usable, the identification 
code can be prevented from being overlapped between 
different managers and the manager can be prevented 
from using EEPROM 66 with exceeding a capacity 
which is predetermined through a contract or the like. 
[0155] In the IC card 2, the storage area of EEPROM 
66 has the layer structure in which the area defining area 
is layered as described with respect to Fig. 5, and keys 
for certification (in this embodiment, a key for an area 
defining area and a key for a service defining area are 
referred to as an area key and a service key respective- 
ly) are stored in the area defining area and the service 
defining area respectively, so that access control which 
is high in flexibility and safety to the IC card 2 can be 
performed. 

[0156] That is, access control which is high in flexibil- 
ity and safety to the IC card 2 can be implemented by 
delivering information as shown in Fig. 9 between man- 
agers. 

[0157] Specifically, the manager A which also serves 
as the issuer of the IC card 2 determines a system key 
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to be stored in the system defining block of EEPROM 
66 (Fig. 4) and an area key of the area defining area 
#0000h of itself, and stores the system key in the system 
defining block while storing the area key #0000h in the 
area defining area #0000h. Here, the area key of the 
area defining area #xxxxh is hereinafter referred to as 
area key #xxxxh. 

[0158] Further, the manager A encrypts the system 
key with the area key #0000h and generates an area 
intermediate key K A . DES (Data Encryption Standard), 
FEAL (Fast Date Encipherment Algorithm) or the like 
may be used as an encrypting method. 
[0159] When the manager A shares the resources 
thereof to the manager B1 , the manager A gives the ar- 
ea intermediate key K a to the manager B1 . Further, the 
manager A determines the area key #01 OOh of the man- 
ager B1 and gives (distributes) it to the manager B1 to- 
gether with the area code #0000h thereof. 
[0160] Accordingly, the manager B1 can recognize 
the area intermediate key K A and the area key #01 OOh 
thereof, however it cannot recognize the system key and 
the area key #0000h of the manager A which is a so- 
called parent. However, the area key #01 OOh of the 
manager B1 is given to the manager B1 serving as a so- 
called parent by the manager A serving as the parent, 
and thus the manager A serving as the parent recogniz- 
es the area key #01 OOh of the manager B1 serving as 
the child. 

[0161] The area key #01 OOh given to the manager B1 
by the manager A is written into the area defining area 
#01 OOh through the area forming processing (Fig. 7) of 
the area defining area #01 OOh of the manager B1 . 
[0162] The manager B1 encrypts the area intermedi- 
ate key K A obtained from the manager A serving as the 
parent thereof on the basis of the area key #01 OOh ob- 
tained from the manager A to generate an area interme- 
diate key K B1 . 

[0163] The manager A also gives the area intermedi- 
ate key K A to the manager B2 when it shares the re- 
sources thereof to the manager B2. Further, the man- 
ager A determines the area key #1 OOOh of the manager 
B2, and gives it to the manager B2 together with the area 
code #0000h thereof. 

[0164] Accordingly, the manager B2 can recognize 
the area intermediate key K A and the area key #1 OOOh 
thereof, however, cannot recognize the system key and 
the area key #0000h of the manager A serving as the 
parent. However, since the area key #1 OOOh of the man- 
ager B2 is given to the manager B2 serving as the child 
by the manager A serving as the parent, the manager 
A serving as the parent recognizes the area key #1 OOOh 
of the manager B2 serving as the child. 
[0165] The area key #1 OOOh given to the manager B2 
by the manager A is written into the area defining area 
#1000h thereof in the area forming processing of the ar- 
ea defining area #1000h of the manager B2. 
[0166] The manager B2 encrypts the area intermedi- 
ate key K A obte ined from the manager A serving as the 



parent thereof on the basis of the area key #1000h ob- 
tained from the manager A to generate an area interme- 
diate key K B2 . 

[0167] On the other hand, when the manager B1 
5 shares the resources thereof to the manager C, the 
manager B1 gives the area intermediate key K B1 to the 
manager C. Further, the manager B1 determines the ar- 
ea key #0300h of the manager C and gives it to the man- 
ager C together with the area code #01 OOh thereof and 
10 the area code #0000h of the manager A serving as the 
parent. 

[0168] Accordingly, the manager C can recognize the 
area intermediate key K B1 and the area key #03000h 
thereof, however, cannot recognize the area key 

15 #01 00h of the manager B1 serving as the parent. How- 
ever, since the area key #01 OOh is given to the manager 
C serving as the child by the manager B1 serving as the 
parent, the manager B1 serving as the parent recogniz- 
es the area key #0300h of the manager C serving as the 

20 child. 

[0169] The area key #0300h given to the manager C 
by the manager B1 is written in the area defining area 
#0300h thereof through the area forming processing of 
the area defining area #0300h of the manager C. 
25 [0170] The manager C encrypts the area intermediate 
key K B1 obtained from the manager B1 serving as the 
parent on the basis of the area key #0300h obtained 
from the manager B1 to generate an area intermediate 
key Kq. 

30 [0171] When the manager A supplies its services by 
using the service area managed by the service defining 
area #0008h formed in the layer of the area defining ar- 
ea #0000h thereof as shown in Fig. 1 0, the manager A 
encrypts the service key stored in the service defining 

35 area #0008h (the service key stored in the service de- 
fining area #xxxxh is hereinafter referred to as a service 
key #xxxxh) on the basis of the area intermediate key 
K A to generate a service intermediate key K #0008h , and 
registers it into a service supply machine 111 together 

40 with the area intermediate key K A . Further, the manager _ 
A registers the area code #0000h of the area defining 
area #0000h thereof and the service code #0008h of the 
service defining area #0008h formed in the layer of the 
area defining area #0000h into the service supply ma- 

45 chine 111 . 

[0172] Here, the service supply machine 111 is con- 
structed by R/W 1 and the controller 3 shown in Fig. 1 , 
for example, and data are read/written from/in a prede- 
termined service area to supply a predetermines serv- 

50 ice. 

[0173] In this case, when the IC card 2 is inserted into 
the service supply machine 111, the following mutual 
certification is carried out between the service supply 
machine 111 and the IC card 2. 
55 [0174] That is, the service supply machine 111 as 
shown in Fig. 11 , transmits the area code #0000h and 
the service code #0008h registered to the IC card 2. In 
the IC card 2 (sequence 91 ), the area code #0000h and 
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the service code #0008h from the service supply ma- 
chine 111 are received. 

[0175] In the IC card 2, the system key stored in the 
system defining block (Fig. 4) is read out, and also the 
area key #0000h is read out from the area defining area 
having the area code #0000h received from the service 
supply machine 111. Further, the system key is encrypt- 
ed on the basis of the area key #0000h , so that the same 
key as the area intermediate key K A registered in the 
service supply machine 1 1 1 of Fig. 1 0 is generated. The 
same key as the area intermediate key K A is set as a 
first access key (certification key) K bc used for certifica- 
tion. 

[01 76] In the IC card 2, the service key #0008h is read 
from the service defining area having the service code 
#0008h received from the service supply machine 111 . 
The area intermediate key K a is encrypted on the basis 
of the service key #0008h, so that the same key as the 
service intermediate key K #0008h registered in the serv- 
ice supply machine 111 of Fig. 10 is generated. The 
same key as the service intermediate key K #0008h is set 
as a second access key K ac used for certification. 
[01 77] Accordingly, in this case, the area intermediate 
key K A or the service intermediate key K m008h which 
serves as the first access key or the second access 
kev K ac is registered in the service supply machine 111, 
whereby the area intermediate key K A or the service in- 
termediate key K^oQh serving as the first access key 
Kb C or the second access key K ac is generated in the IC 
card 2. 

[0178] The service supply machine 111 certificates 
the IC card 2 as shown in Fig. 12, for example. 
[0179] That is, in the service supply machine 111, a 
random number is generated, and it is converted ac- 
cording to an algorithm E1 . That is, The random number 
is encrypted (for example, DES -encrypted) on the basis 
of the second access key K ac , and the encryption result 
is decoded (for example, DES-decoded) on the basis of 
the first access key K^. The decoding result is encrypt- 
ed on the basis of the second access key K ac . The con- 
version result of the random number based on the algo- 
rithm E1 is transmitted to the IC card 2. 
[0180] In the IC card 2, the conversion result of the 
random number based on the algorithm E1 from the 
service device 111 is converted according to the algo- 
rithm D1. That is, the conversion result based on the 
algorithm E1 is decoded on the basis of the second ac- 
cess key K ac , and the decoding result is encrypted on 
the basis of the first access key K bc . Further, the encryp- 
tion result is decoded on the basis of the second key K ac . 
[0181] In the IC card 2, the conversion result based 
on the algorithm D1 is further converted according to the 
algorithm E2. That is, the conversion result based on 
the algorithm D1 is encrypted on the basis of the first 
access key K^, and the first access key is encrypted * 
on the basis of the second access key K ac . The encryp- 
tion result based on the first access key for the con- 
version result based on the algorithm D1 is decoded on 



the basis of the encryption result based on the second 
access key K ac of the first access key K bc . The decoding 
result is encrypted on the basis of the first access key 
K bc and transmitted to the service supply machine 111 . 
5 [0182] In the service supply machine 111 , the conver- 
sion result based on the algorithm E2 from the IC card 
2 is converted according to the algorithm D2. That is, 
the conversion result based on the algorithm E2 is de- 
coded on the basis of the first access key K bc , and the 
10 first access key K bc is encrypted on the basis of the sec- 
ond access key K ac . The decoding result based on the 
first access key K bc for the conversion result based on 
the algorithm E2 is encrypted on the basis of the encryp- 
tion result of the first access key based on the see- 
's ond access key K ac . The encryption result is decoded 
on the basis of the first access key K^. 
[0183] In the service supply machine 111 , the original 
random number and the conversion result based on the 
algorithm D2 are compared with each other to certificate 
zo the IC card 2. That is, when the original number is coin- 
cident with the conversion result based on the algorithm 
D2, it is recognized that the IC card 2 is proper. On the 
other hand, if they are not coincident with each other, 
the IC card 2 is regarded as being improper (for exam- 
2 5 pie, it is forged). 

[0184] If the IC card 2 is recognized to be proper, the 
certification of the service supply machine 1 1 1 is carried 
out in the IC card 2 as shown in Fig. 13, for example, 
[0185] That is, in the IC card 2, the random number is 
30 generated, and the random number is converted ac- 
cording to the algorithm E2 and transmitted to the serv- 
ice supply machine 111. 

[0186] In the service supply machine 111 , the conver- 
sion result of the random number based on the algorithm 
35 E2 from the IC card 2 is converted according to the al- 
gorithm D2. Further, the conversion result based on the 
algorithm D2 is converted according to the algorithm E1 
and transmitted to the IC card 2. 
[0187] In the IC card 2, the conversion result based 
™ on the algorithm E1 from the service supply machine 
1 1 1 is converted according to the algorithm D1 , and the 
conversion result and the original random number are 
compared with each other to perform the certification for 
the service supply machine 111 . That is, when the ©rig- 
's inal random number is coincident with the conversion 
result based on the algorithm D2, the service supply ma- 
chine 111 is recognized as being proper. On the other 
hand, if they are not coincident with each other, the serv- 
ice supply machine 1 1 1 is recognized as being improper 
; o (for example, modified). 

[0188] When both of the IC card 2 and the service sup- 
ply machine 1 1 1 are recognized to be proper, an access 
to only the service area managed by the service defining 
area having the service code transmitted from the serv- 
5 ice supply machine 111 is permitted in the IC card 2. 
Accordingly, in the case described with respect to Figs. 
1 0 and 1 1 , an access to only the service area managed 
by the service defining area #0008h is possible. 
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[0189] That is, the manager A who knows the area 
intermediate key K A , the area code #0000h, the service 
key #0008h and the service code #0008h can access 
the service area managed by the service defining area 
#0008h. However, the manager A knows neither the 
service key #1 022 h nor the service key #030Ch, so that 
it cannot basically access the service area managed by 
the service defining area #1022h or#030Ch. 
[0190] Next, when the manager B2 supplies its serv- 
ices by using the service area managed by the service 
defining area #1 022h formed in the layer of the area de- 
fining area #1000h thereof, it encrypts the service key 
#1022h stored in the service defining area #1022h on 
the basis of the area intermediate key K B2 as shown in 
Fig. 14 to generate a service intermediate key K #1022 h 
and register it together with the area intermediate key 
K B2 into the service supply machine 111 . The manager 
B2 registers into the service supply machine 111 the ar- 
ea code of the area defining area of an upper layer 
above the layer o : the area defining area #1 OOOh there- 
of, that is, in this case, the area code #000h of the area 
defining area #0000h of the manager A and the area 
code #1 OOOh of the area defining area #1 OOOh thereof, 
and the service code #1 022h of the service defining area 
#1022h formed in the layer of the area defining area 
#1000h. 

[0191] In this case, when the IC card 2 is inserted into 
the service supply machine 111, the following mutual 
certification is carried out between the service supply 
machine 111 and the IC card 2. 

[0192] That is, as shown in Fig. 1 5, the service supply 
machine 111 transmits the registered area codes 
#0000h and #1 OOOh and the service code #1 022h to the 
IC card 2. In the IC card 2 (sequencer 91), the area 
codes #0000h and #1 OOOh and the service code #1 022h 
are received from the service supply machine 111 
[0193] In the IC card 2, the system key stored in the 
system defining block (Fig. 4) is read out, and the area 
key #0000h or #1 OOOh is read out from the area defining 
area having the area code #0000h or #1000h received 
from the service supply machine 111 . Further, the sys- 
tem key is encrypted on the basis of the area key 
#0000h, so that 1he same key as the area intermediate 
key K A is generated. The same key as the area inter- 
mediate key K A is encrypted on the basis of the area 
key #1000h, so that the same key as the area interme- 
diate key K B2 registered in the service supply machine 
111 of Fig. 14 is generated. The same key as the area 
intermediate key K B2 is set as a first access key K bc used 
for certification. 

[0194] In the IC card 2, the service key #1 022h is read 
out from the service defining area having the service 
code #1 022h received from the service supply machine 
111 . The same key as the area intermediate key K B2 is 
encrypted on the basis of the service key #1022h, so 
that the same key as the service intermediate key 
K #1022h registered in the service supply machine 111 of 
Fig. 14 is generated. The same key as the service inter- 



mediate key K #1022h is set as a second access key K ac 
used for certification. 

[0195] Accordingly, in this case, the area intermediate 
key K B2 or the service intermediate key K #1022h which 

5 is the first access key K bc or the second access key K ac 
is registered in the service supply machine 111, and in 
the IC card 2 the area intermediate key K B2 or the serv- 
ice intermediate key K #1022h which is thefirst access key 
or the second access key K ac is generated. 

10 [0196] The mutual certification is carried out between 
the IC card 2 and the service supply machine 111 as in 
the case as described with reference to Figs. 12 and 13. 
[0197] As a result of the mutual certification, when 
both the IC card 2 and the service supply machine 111 

15 are recognized to be proper, the access to only the serv- 
ice area managed by the service defining area having 
the service code transmitted from the service supply 
machine 111 is permitted in the IC card 2. Accordingly, 
in the case of Figs. 14 and 15, the access to only the 

20 service area managed by the service defining area 
#1022h is possible. 

[0198] That is, the manager B2 who knows the area 
intermediate key K B2 , the area codes #0000h, #1000h, 
the service key #1022h and the service code #1022h 
25 can access the service area managed by the service 
defining area #1 022h. However, the manager B2 knows 
neither the service key #0008h nor #030Ch, and thus it 
cannot basically access the service areas managed by 
the service defining areas #0008h and #030Ch. 

30 [0199] Next, when the manager C supplies the serv- 
ices by using the service area managed by the service 
defining area #030Ch formed in the layer of the area 
defining area #0300h thereof, it encrypts the service key 
#030Ch stored in the service defining area #030Ch on 

35 the basis of the area intermediate key K c as shown in 
Fig. 16 to generate a service intermediate key K #030Ch , 
and registers it together with the area intermediate key 
K c into the service supply machine 111. The manager 
C also registers into the service supply machine 1 1 1 the 

40 area code of the area defining area of an upper layer 
above the layer of the area defining area #0300h there- 
of, that is, in this case, the area code #0000h of the area 
defining area #0000h of the manager A , the area code 
01 OOh of the area defining area #01 OOh of the manager 

45 B1 , the area code #0300h of the area defining area 
#0300h thereof and the service code #030Ch of the 
service defining area #030Ch formed in the layer of the 
area defining area #0300h. 

[0200] In this case, when the IC card 2 is inserted into 
50 the service supply machine 111, the following mutual 
certification is carried out between the service supply 
machine 111 and the IC card 2. 

[0201] That is, as shown in Fig. 1 7, the registered area 
codes #0000h, #01 OOh and #0300h and the service 
55 code #030Ch are transmitted to the IC card 2. In the IC 
card 2 (sequencer 91 ), the area codes #0000h, #01 OOh 
and #0300h and the service code #030Ch are received 
from the service supply machine 111 . 
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[0202] In the IC card 2, the system key stored in the 
system defining block (Fig. 4) is read out, and also the 
area key #0000h, #0i00h or #0300h is read out from 
the area defining area having the area code #0000h, 
#0100h or #0300h which is received from the service 
supply device 111 . Further, the system key is encrypted 
on the basis of the area key #0000h, so that the same 
key as the area intermediate key K A is generated. The 
same key as the area intermediate key K A is encrypted 
on the basis of the area key #01 OOh, so that the same 
key as the area intermediate key K B1 is generated. The 
same key as the area intermediate key K B1 is encrypted 
on the basis of the area key #0300h, so that the same 
key as the area intermediate key Kc registered in the 
service supply machine 1 1 1 of Fig. 1 6 is generated. The 
same key as the area intermediate key Kc is set as a 
first access key used for certification. 
[0203] In the IC card 2, the service key #030Ch is read 
out from the service defining area having the service 
code #030Ch received from the service supply machine 
111 . The area intermediate key Kc is encrypted on the 
basis of the service key #030Ch, thereby generating the 
same key as the service intermediate key K #030Ch reg- 
istered in the service supply machine 1 1 1 of Fig. 1 6. The 
same key as the service intermediate key K #030Ch is set 
as a second access key K ac used for certification. 
[0204] Accordingly, in the above case, the area inter- 
mediate key Kc or the service intermediate key K #030Ch 
which is the first access key K bc or the second access 
key K ac is registered in the service supply machine 111, 
and the area intermediate key K c or the service interme- 
diate key K #030Ch which is the first access key K bc or the 
second access key K ac is generated in the IC card 2. 
[0205] The mutual certification is carried out between 
the IC card 2 and the service supply machine 111 as in 
the case of Figs. 12 and 13. 

[0206] As a result of the mutual certification, if both 
the IC card 2 and the service supply machine 111 are 
recognized as being proper, an access to only the serv- 
ice area managed by the service defining area having 
the service code transmitted from the service supply 
machine 111 is permitted in the IC card 2. Accordingly, 
in the case of Figs. 16 and 17, the access to only the 
service area managed by the service defining area 
#030Ch is possible. 

[0207] That is, the manager C which knows the area 
intermediate key Kc, the area codes #0000h, #01 00h, 
#0300h, the service key #030Ch and the service code 
#030Ch can access the service area managed by the 
service defining area #030Ch. However, the manager C 
knows neither the service key #0008h nor the service 
key #1022Ch, andbasically, it cannot access the service 
area managed by the service defining area #0008h or 
#1022Ch. 

[0208] As described above, the manager can access 
the service area thereof even when it does not know the 
area key of the upper layer. 

[0209] As described above, each manager cannot ac- 



cess any service area managed by a service defining 
area for which the manager does not the service key. 
However, for example, there is a case where the man- 
ager C wishes to perform not only services using the 
5 service area managed by the service defining area 
#030Ch thereof, but also services using the service area 
managed by the service defining area #1022h of the 
manager B. 

[0210] In this case, in order for the manager C to ac- 
10 cess the service area managed by the service defining 
area#1022h, it is necessary for the manager C to know 
the area intermediate key K B2 , the area codes #0000h, 
#1000h, the service key #1022h and the service code 
#1022h as described with reference to Figs. 14 and 15. 
15 Accordingly, it is necessary to gain these information 
from the manger B2. 

[021 1 ] However, the service key #1 022h known by the 
manager B2 is not known by even the manager A serv- 
ing as the parent of the manager B2, and thus it is un- 

20 favorable from the viewpoint of security that the service 
key #1022h which is allowed to be known by only the 
manager B2 is informed to the manager C. 
[0212] In this case, even when the security problem 
is neglected, in order for the manager C to access both 

25 the two service areas managed by the service defining 
area #030Ch or #1022h respectively it is necessary to 
carry out the processing shown in Fig. 15 in the IC card 
2 to generate the first access key K bc and the second 
access key K ac and perform mutual certification for an 

30 access to the service area managed by the service de- 
fining area #030Ch, and also carry out the processing 
shown in Fig. 17 to generate the first access key K^ 
and the second access key K ac and perform mutual cer- 
tification for an access to the service area managed by 

35 the service defining area #1 022h. 

[0213] Accordingly, when the mutual certification for 
an access to a service area is carried out every service 
area, it is difficult to access the service area quickly. As 
a result, when the card system of Fig. 1 is applied to the 

to examination of tickets in a station, it is difficult to access _ 
a predetermined service area of the IC card 2 and write 
or read data during a relatively short period in which a 
commuter passes through a gate provided at a ticket 
barrier. 

45 [021 4] Therefore, in a case where the manager C sup- 
plies not only services using the service area managed 
by the service defining area #030Ch thereof, but also 
services using the service area managed by the service 
defining area #1022h of the manager B2, in order to 

50 solve the security problem and ensure a quick access 
to the service area, information delivery as shown in Fig. 
18 is carried out between the managers C and B2 and 
registered into the service supply machine 111 . 
[0215] That is, the manager C encrypts the service 

55 key #030Ch stored in the service defining area #030Ch 
on the basis of the area intermediate key K c as in the 
case of Fig. 1 6 to generate the service intermediate key 
K #030Ch- Further, the manager C delivers the service in- 
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termediate key K #030Ch to the manager B2 to encrypt it 
on the basis of the service key #1022h. The manager C 
receives the service intermediate key K #102 2h' which is 
an encryption result of the service intermediate key 

K #030Ch on tne ba£;is of the service ke y #1 022n • t0 9 etner 
with the service code #1 022h. 

[0216] Accordingly, only the service intermediate 
keys K #030 ch ancl K #i022h* are delivered between the 
managers C and I32, and there is neither a case where 
the service key #030Ch which is known by only the man- 
ager C is known by the manager B2, nor a case where 
the service key #1 022h which is known by only the man- 
ager B2 is known by the manager C. That is, there is no 
problem in security. 

[0217] The manager C which receives the service in- 
termediate key K #10 22h' and the service code #1022h 
from the manager B2 registers into the service supply 
machine 111 the area codes of the area defining areas 
in upper layers above the layer of the area defining area 
#0300h thereof, that is, in this case ; the area code 
#0000h of the area defining area #0000h of the manager 
A, the area code 01 OOh of the area defining area #01 OOh 
of the manager B 1 and the area code #0300h of the area 
defining area #0300h of the manager C. Further, the 
manager C registers into the service supply machine 
111 the area intermediate key k c and the service code 
# 030ch of the service defining area #030ch formed in 
the layer of the area defining area #0300h. 
[0218] In this case, when the service supply machine 
111 is inserted into the IC card 2, the following mutual 
certification is carried out between the service supply 
machine 111 ancl the IC card 2. 

[0219] That is, as shown in Fig. 1 9, the service supply 
machine 111 transmits to the IC card 2 the registered 
area codes #0000h, #01 OOh and #0300h and the serv- 
ice codes #030Ch and #1022h. In the IC card 2 (se- 
quencer 91), the area codes #0000h, #01 OOh and 
#0300h and the service codes #030Ch and #1022h are 
received from the service supply machine 111 . 
[0220] In the IC card 2, the system key stored in the 
system defining block (Fig. 4) is read out, and the area 
key#0000h,#0100h or#0300h is read out from the area 
defining area having the area code #0000h, #01 OOh or 
#0300h which is received from the service supply device 
111 , and the sane key as the area intermediate key K c 
registered in the service supply machine 111 of Fig. 18 
is generated as n the case of Fig. 1 7. The same key as 
the area intermediate key Kq is set as a first access key 
K bc used for certification. 

[0221] In the IC card 2, the service key #030Ch or 
#1 022h is read out from the service defining area having 
the service code #030Ch or #1022h respectively which 
is received from the service supply machine 111 . The 
area intermediate key K c is encrypted on the basis of 
the service key #030ch and as a result the same key as 
the service intermediate key K #030Ch is generated. Fur- 
ther, the same key as the service intermediate key 
K #030Ch is encrypted on the basis of the service key 



#1022h, and the same key as the service intermediate 
key K #10 22h' registered in the service supply machine 
1 1 1 of Fig. 1 8 is generated. The same key as the service 
intermediate key K #1022h . is set as a second access key 
5 K ac used for certification. 

[0222] Accordingly, in the above case, the area inter- 
mediate key K c or the service intermediate key K #102 2h' 
which is the first access key K bc or the second access 
key K ac is registered in the service supply machine 111 , 
10 and the area intermediate key K c or the service interme- 
diate key K #1022 h' wnlch is the first access key K bc or the 
second access key K ac is generated in the IC card 2. 
[0223] The mutual certification is carried out between 
the IC card 2 and the service supply machine 111 as in 
15 the case of Figs. 12 and 13. 

[0224] As a result of the mutual certification, if both 
the IC card 2 and the service supply machine 111 are 
judged to be proper, an access to only the service area 
managed by the service defining area having the service 
20 code transmitted from the service supply machine 111 
is permitted in the IC card 2. Accordingly, in the case of 
Figs. 1 8 and 1 9, the access to the service area managed 
by the service defining area #030Ch and the service ar- 
ea managed by the service defining area #1022Ch is 
25 permitted. 

[0225] As described above, by encrypting the system 
key on the basis of the two or more area keys or service 
keys, the two or more area keys or service keys are de- 
generated (composed) into the two keys of the first ac- 
30 cess key K bc and the second access key K ac , and the 
mutual certification to permit the access to the service 
area managed by the service defining area having the 
service code transmitted from the service supply ma- 
chine 111 is performed by using the first access key K bc 
35 and the second access key K ac . Therefore, even when 
the access to plural service defining areas is targeted, 
the mutual certification can be completed in a short time, 
thereby ensuring the quick access to the service area. 
[0226] In the case of Figs. 1 2 and 1 3, the mutual cer- 
40 tification processing is performed by using the two keys 
of the first access key K bc and the second access key 
K ac however, it is possible to perform the mutual certi- 
fication processing by using only the second access key 
K ac , for example. In this case, in the IC card 2 the two 
45 or more area keys or service keys are degenerated into 
one second access key K ac by encrypting the system 
key on the basis of two or more area keys or service 
keys. 

[0227] Further, as shown in Fig. 20, it is possible to 
so use an encryption result obtained by encrypting the first 
access key and the second access key K ac for ex- 
ample, on the basis of a manufacturing ID which is 
stored in the manufacturing ID block and is an inherent 
value to the IC card 2. Here, in Fig. 20, with respect to 
55 the first access key K bc , the encryption is carried out by 
subjecting the first access key and the manufactur- 
ing ID to EXOR. With respect to the second access key 
K ac , the encryption based on DES system is performed. 
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With respect to the second access key K ac , the encryp- 
tion based on the DES system may be performed by 
using the EXOR result of the first access key K bc and 
the manufacturing ID as a key. 

[0228] As described above, when the encryption re- 
sult obtained by encrypting the first access key and 
the second access key K ac is used for the mutual certi- 
fication, the security can be more enhanced. In this 
case, the manufacturing ID is needed in the service sup- 
ply machine 1 11 , and it may be transmitted from the IC 
card 2. 

[0229] Next, the storage area of EEPROM 66 has a 
layered structure in which the area defining are is lay- 
ered, and each area defining area and each service de- 
fining area are designed to store an area key and a serv- 
ice key for certification. As a result, the following access 
control having flexibility can be performed. 
[0230] That is, when a manager serves as a parent 
manager and wishes to stop a service supply by a child 
manager to which a resource of the parent manager is 
shared because the child manager makes an unjust 
service, the parent manager can prohibit the child man- 
ager from accessing the IC card 2 by altering the area 
key stored in the area defining area. 
[0231 ] Specifically, for example when the manager B 1 
stops the service supply of the manager C in Fig. 5, the 
manager B1 alters the area key #0100h stored in the 
area defining area #01 OOh of the IC card 2 . In this case, 
the area intermediate key K B1 formed in the IC card 2, 
andf urtherthe area intermediate key Kq are also altered 
in Fig. 1 7, so that the manager C which knows only the 
area intermediate key K c before the alteration cannot 
access the service defining area #030Ch. 
[0232] The manager A which is the parent manager 
of the manager B1 serving as the parent manager of the 
manager C may alter the area key #0000h stored in the 
area defining area #0000h to prohibit the access to the 
service defining area #030Ch . However, in this case, the 
manager B2 which is a child of the manager A cannot 
access the service area managed by the service defin- 
ing area #1022h of the manager B2. That is, when a 
manager alters the area key thereof, it is impossible to 
access service defining areas managed by area defin- 
ing areas in layers (child layer, grandchild layer, ...) of 
the area defining area corresponding to the area key. 
[0233] In Figs. 18 and 19, the manager C uses (the 
service area managed by) the service defining area 
#1022h of the manager B2 commonly to the manager 
B2. However, more complicated common use of the 
service defining area is possible between managers for ; 
some types of key management. 
[0234] Specifically, for example, it is assumed that a 
layer structure shown in Fig. 21 is constructed in EEP- 
ROM 66. That is, in Fig. 21, an area defining area 
#5000h of a manager E and an area defining area t 
#7000h of a manager G are formed as child layers of 
the layer of the area defining area #0000h of the man- 
ager A serving as an issuer of the IC card 2. Further, 



service defining areas #5008h, #5048h, #5088h and 
#50C8h are formed in the layer of the area defining area 
#5000h of the manager E, and an area defining area 
#6000h of a manager F is formed. 
5 [0235] Further, service defining areas #6008h and 
#6048h are formed in the layer of the area defining area 
#6000h of the manager F, and service defining areas 
#7008h and #70C8h are formed in the layer of the area 
defining area #7000h of the manager G. 
10 [0236] In the above-mentioned layer structure, the 
manager A encrypts the system key on the basis of the 
area key #0000h as shown in (A) of Fig.22, and delivers 
the encryption result to the managers E and G serving 
as the child managers. 
15 [0237] As shown in (B) of Fig. 22, the manager E en- 
crypts, on the basis of the area key #5000h, the encryp- 
tion result of the system key on the basis of the area key 
#0000h from the manager A, and uses the encryption 
result as a first access key K E1 . Further, the manager E 
20 encrypts the first access key K E1 (the encryption result 
based on the area key #5000h) successively on the ba- 
sis of each of the service keys #5008h, #5048h, #5088h 
and #50C8h, and uses the final encryption result as a 
second access key K E2 . 
?5 [0238] As shown in (C) of Fig. 22, the manager F is 
supplied with the first access key K E1 (the encryption 
result based on the area key #5000h) from the manager 
E, encrypts it on the basis of the area key #6000h, and 
sets the encryption result as a first access key K F1 . Fur- 
w ther, the manager F encrypts the first access key K F1 
(the encryption result based on the area key #6000h) 
successively on the basis of each of the service keys 
#6008h and #6048h, and delivers the encryption result 
to the manager E to encrypt it successively on the basis 
s of each of the service keys #5048h and #5088h. There- 
after, the manager F is supplied with the encryption re- 
sult from the manager E and delivers it to the manager 
G to encrypt it on the basis of the service key #70C8h. 
The manager F is supplied with the encryption result 
o from the manager G, and uses it as a second access 
key K F2 . 

[0239] As show in (D) of Fig. 22, the manager G en- 
crypts the encryption result of the system key based on 
the area key #0000h from the manager A on the basis 

5 of the area key #7000h, and uses the encryption result 
as a first access key Kq.,. Further, the manager G en- 
crypts the first access key K G1 (the encryption result 
based on the are key #7000h) successively on the basis 
of each of the service keys #7008h and #70C8h, and 

> delivers the final encryption result to the manager F to 
encrypt it on the basis of the service key #6048h . There- 
after, the manager G delivers to the manager E the en- 
cryption result using the service key #6048 by the man- 
ager F to encrypt the encryption result successively on 
the basis of each of the service keys #5088h and 
#50C8h. The manager G is supplied with the encryption 
result from the manager E and uses it as a second ac- 
cess key K G2 . 
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[0240] In this case, in the IC card 2, the system key is 
encrypted by using the area key and the service key 
stored in EEP ROM 66 according to the same procedure 
as the case of Fig. 22 to generate the first access key 
and the second access key, whereby the common use 
of the service defining area as shown in Fig. 23 can be 
mutually performed among the managers E, F and G. 
[0241] That is, the manager E can access only the 
service defining areas #5008, #5048h, #5088h and 
#50C8h thereof. The manager F can access not only 
the service defining areas #6008h and #6048h thereof, 
but also the service defining areas #5048h and #5088h 
of the manager E and the service defining area #70C8h 
of the manager G. The manager G can access not only 
the service defining areas #7008h and #70C8h thereof, 
but also the service defining areas #5088h and #50C8h 
of the manager E and the service defining area #6048h 
of the manager F. 

[0242] In the key delivery as shown in Fig. 22, there 
is no case where the service key itself of a manager is 
known by another manager. That is, the service keys 
#50008h, #5048h, #5088h, #50C8h of the manager E 
are never known not only by the manager A by the man- 
agers F and G. L ikewise, the service keys #6008h and 
#6048 of the manager F are never known by the man- 
agers E and G and the service keys #7008h and 
#70C8h of the manager G are never known by the man- 
agers E and F. 

[0243] Further as described above, when some man- 
ager alters its area key, it is impossible to access to all 
the service defining areas managed by the area defining 
area of the layer in the layer of the area defining area, 
that is, when the parent manager alters the area key, 
the child manager cannot access the IC card 2 . How- 
ever, in accordance with a specific key management 
method, an access of a specific child manager can be 
prohibited. 

[0244] Specifically, for example, it is assumed that a 
layer structure as shown in Fig. 24 is constructed in 
EEPROM 66. That is, in Fig. 24, an area defining area 
#8000h of a manager H, an area defining area #9000h 
of a manager I and an area defining area #A000h of a 
manager J are farmed as child layers of the layer of the 
area defining area #0000h of the manager A serving as 
the issuer of the IC card 2. Further, service defining ar- 
eas #8008h, #81 04h and #81 05h are formed in the layer 
of the area defining area #8000h of the manager H. 
[0245] In the above layer structure, as shown in (A) of 
Fig. 25, the manager A encrypts the system key on the 
basis of the area key #0000h and delivers the encryption 
result to the managers I and J serving as child managers 
thereof. 

[0246] As shown in (C) of Fig. 25, the manager I en- 
crypts the encryption result of the system key based on 
the area key #0000h from the manager A on the basis 
of the area key #9000h, and use the encryption result 
as a first access key K n . Further, the manager I delivers 
the first access key K h (the encryption result based on 



the area key #9000h) to the manager H to encrypt it suc- 
cessively on the basis of each of the service keys 
#8008h and #8104h as shown in Fig. 25(B). Then, the 
manager I uses the encryption result as a second ac- 
5 cess key K, 2 as shown in Fig. 25(C). 

[0247] As shown in (D) of Fig. 25, the manager J en- 
crypts the encryption result of the system key based on 
the area key #0000h from the manager A on the basis 
of the area key #A000h, and uses the encryption result 
10 as a first access key K d1 . Further, the manager J delivers 
the first access key K JA (the encryption result based on 
the area key #A000h) to the manager H to encrypt the 
encryption result successively on the basis of each of 
the service keys #8008h and #81 05h as shown in (B) of 
15 Fig. 25. The manager J uses the encryption result as a 
second access key K J2 as shown in (D) of Fig. 25. 
[0248] In this case, in the IC card 2, the system key is 
encrypted by using the area key and the service key 
stored in EEPROM 66 according to the same procedure 
20 as the case of Fig. 25 to generate the first access key 
and the second access key, whereby the manager I can 
access the service defining areas #8008h and #8104h 
of the manager H and the manager J can access the 
service defining areas #8008h and #81 05h of the man- 
25 agerH. 

[0249] The manager H forms the service defining area 
#8008h so as to commonly use the data thereof be- 
tween the managers I and J, and forms the service de- 
fining area #8104h or #8105h as a so-called dummy 
30 service defining area to control the access to the service 
defining area #8008h by each of the manager I or J. Ac- 
cordingly, the service areas managed by the service de- 
fining areas #81 04h and #81 05H are not necessary, and 
the capacity thereof may be equal to zero. 
35 [0250] In this case, for example when the manager H 
alters the service key #8104h, the manager I in which 
the second access key K, 2 is generated by using the 
service key #81 04h to perform the certification process- 
ing in the IC card 2 cannot access the service defining 
40 area #8008h. That is, only the access to the service de- 
fining area #8008h by the manager I is prohibited. On 
the other hand, for example when the manager H alters 
the service key #81 05h, the manager J in which the sec- 
ond access key K J2 is generated by using the service 
45 key #81 05h to perform the certification processing in the 
IC card 2 cannot access the service defining area 
#8008h. That is, only the access to the service defining 
area #8008h by the manager J is prohibited. 
[0251] As described above, a specific child manager 
50 can be prohibited from accessing by using a dummy 
service defining area. 

[0252] In the foregoing description, embodiments of 
the present invention relate to a non-contact card sys- 
tem in which the communication is performed under a 
55 contactless state. However, embodiments of the 
present invention may include a card system in which 
the communication is performed under a contact state. 
Further, embodiments of the present invention are not 
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limited to the card system. 

[0253] In this embodiment, the certification is carried 
out by a so-called secret key system, however, it may 
be performed by a so-called open-public key system. 
[0254] In this embodiment, when the service defining 
area of the layer of an area defining area is accessed, 
the first access key is generated by successively using 
the area keys of the area defining areas on the bus from 
the layer of the area defining area to the uppermost lay- 
er, however, the generation method of the first access 
key is not limited to the above manner. Further, accord- 
ing to this embodiment, the second access key is gen- 
erated by successively using the service keys of the 
service defining area to be accessed. However, the gen- 
eration method of the second access key is not limited 
to the above manner. That is, the first access key and 
the second access key can be generated by successive- 
ly using any two or more area keys or service keys. 
[0255] Further, in this embodiment, each of the user 
block and the system block is stored in EEPROM 66 
which is one memory. However, the user block and the 
system block may be stored in physically different mem- 
ories. 

[0256] In this embodiment, data are stored in EEP- 
ROM, however, the data may be stored in a semicon- 
ductor memory, a magnetic disc or the like other than 
EEPROM. 

[0257] According to embodiments of the present in- 
vention, the storage means is managed on the basis of 
the storage content of the area defining area of the stor- 
age means having the area defining area for storing the 
range of the storage area identifying code which can be 
allocated to the storage area to be managed and is used 
to identify the storage area, and for storing the empty 
capacity of the storage area to be managed. According- 
ly, the resource management of the storage means can 
be performed. 

[0258] According to embodiments of the present in- 
vention, the storage area of the data storage means is 
managed while it is designed in a layer structure, and 
one or more certification keys used for certification are 
generated by using two or more layer keys to each layer 
of the storage area of the data storage means or data 
storage area keys to the storage area in which data are 
stored, and the certification is carried out on the basis 
of the certification key. Accordingly, the access control 
having flexibility and high security can be performed on 
the data storage means. 



Claims 

1. A data storage device for storing data to supply a 
predetermined service, said device comprising: 

storage means having an area defining area 
and a service area for storing data correspond- 
ing to the predetermined service, said area de- 
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fining area storing 

a) the range of a storage area defining 
code which can be allocated to a storage 
area to be managed and used to identify 
the storage area, 

(b) an empty capacity of the storage area 
to be managed, and 

(c) a predetermined key for a certification 
and 

said service area storing a service defining area 
which stores a service area identifying code to 
identify the service area and manages the serv- 
ice area; and 

management means for managing the storage 
area of said storage means on the basis of the 
storage content of the area defining area while 
designing the storage area in a layer structure 
in which the area defining area is set as a layer, 
wherein the management means performs said 
certification by using the predetermined key. 

A data storage device as claimed in claim 1 , where- 
in said management means sets a predetermined 
area defining area as a parent layer and forms an 
area defining area of a child layer of the parent layer 
and manages the area defining area while setting 
the area defining area in a layer structure. 

A data storage device as claimed in claim 2 , where- 
in said management means forms the area defining 
area of the child layer when the range of the storage 
area identifying code in the area defining area of the 
child layer is within the range of the storage areas 
identifying code of the area defining area of the par- 
ent layer. 

A data storage device as claimed in claim 2, where- 
in said management means forms the area defining 
area of the child layer when the capacity of the stor- 
age area allocated to the area defining area of the 
child layer is within the range of the empty capacity 
of the area defining area of the parent layer. 

A data storage device as claimed in claim 1 , where- 
in said management means sets a predetermined 
defining area as a layer, and forms the service de- 
fining area to which the layer belongs. 

A data storage device as claimed in claim 5, where- 
in said management means forms the service de- 
fining area when the service area identifying code 
in the service defining area is within the range of the 
storage area identifying code of the area defining 
area. 



7. A data storage device as claimed in claim 1 , where- 



3. 



4. 
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j n the service defining area also stores the capacity 
of the service area. 

8. A data storage device as claimed in claim 7, where- 
in said management means forms the service area 
when the capacity of the storage area allocated to 
the service defining area is within the range of the 
empty capaci y in the area defining area. 

9. A data storage device as claimed in claim 1 , where- 
in said service defining area belongs to the area de- 
fining area of any of the layers. 

10. A data storage device as claimed in claim 1 , where- 
in the service defining area also stores a predeter- 
mined key, and said management means also per- 
forms certification by using the key. 

11. A data storage device as claimed in claim 10, 
wherein said management means performs certifi- 
cation by encryption or decoding on the basis of the 
keys stored in the two or more area defining areas 
or service defining areas. 

12. A data storage device as claimed in claim 10, 
wherein said management means degenerates 
keys stored in the two or more area defining areas 
or service defining areas into one or more keys to 
thereby generate a degenerated key, and the certi- 
fication is performed by using the one or more de- 
generated keys. 

13. A data storage device as claimed in claim 1 , where- 
in said management means manages the area de- 
fining area on the basis of the range of the storage 
area identifying code stored in the area defining ar- 
ea while setting the area defining area in a layer 
structure. 

14. A data storage device as claimed in claim 1 , where- 
in said storage means is non-volatile. 

15. A data storage device as claimed in claim 1, includ- 
ing communication means for performing commu- 
nications with external equipment, wherein said 
management means manages said storage means 
in response to an instruction from the external 
equipment. 

16. A data storage device as claimed in claim 15, 
wherein said communication means performs the 
communications with the external equipment under 
a contact or non-contact state. 

17. A data storage method for a data storage device 
storing data to supply a predetermined service, 
which device comprises storage means having an 
area defining area and a service area for storing da- 



10 



15 



ta corresponding to the predetermined service, said 
area defining area storing the range of a storage 
area defining code which can be allocated to a stor- 
age area to be managed and used to identify the 
storage area, an empty capacity of the storage area 
to be managed, and a predetermined key for a cer- 
tification , and said service area storing a service de- 
fining area which stores a service area identifying 
code to identify the service area and manages the 
service area, the method including a management 
step of managing said area defining area of said 
storage means on the basis of the storage content 
of the area defining area while setting the area de- 
fining area in a layer structure. 



18. A data storage method as claimed in claim 17, 
wherein said management step sets a predeter- 
mined area defining area as a parent layer, forms 
an area defining area serving as a child layer of the 

20 parent layer and manages the area defining area 
while setting the area defining area in a layer struc- 
ture. 

19. A data storage method as claimed in claim 18, 
25 wherein said management step forms the area de- 
fining area of the child layer when the range of the 
storage area identifying code in the area defining 
area of the child layer is within the range of the stor- 
age area identifying code of the area defining area 

30 of the parent layer. 

20. A data storage method as claimed in claim 18, 
wherein said management step forms the area de- 
fining area of the child layer when the capacity of 

35 the storage area allocated to the area defining area 
of the child layer is within the range of the empty 
capacity in the area defining area of the parent lay- 
er. 

40 21. A data storage method as claimed in claim 17, 
wherein said management step sets a predeter- 
mined area defining area as a layer, and forms the 
service defining area belonging to the layer. 

45 22. A data storage method as claimed in claim 21 , 
wherein said management step forms the service 
defining area when the service area identifying 
code in the service defining area is within the range 
of the storage area identifying code of the area de- 

50 fining area. 

23. A data storage method as claimed in claim 21, 
wherein said management step forms the service 
area when the capacity of the storage area allocat- 

55 ed to the service defining area is within the range 
of the empty capacity in the area defining area. 

24. A data storage method as claimed in claim 17, 
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wherein the service defining area also stores the ca- 
pacity of the service area. 

25. A data storage method as claimed in claim 17, 
wherein said service defining area belongs to the 5 
area defining area of any of the layers 

26. A data storage method as claimed in claim 17, 
wherein the service defining area also stores a pre- 
determined key, and said management means per- 10 
forms certification by using the key. 

27. A data storage method as claimed in claim 26, 
wherein said management step performs certifica- 
tion by encryption or decoding on the basis of the is 
keys stored in the two or more area defining areas 

or service defining areas. 

28. A data storage method as claimed in claim 26, 
wherein said management step degenerates keys 20 
stored in the two or more area defining areas or 
service defining areas into one or more keys to gen- 
erate a degenerated key, and performs the certifi- 
cation by using the one or more degenerated keys. 

25 

29. A data storage method as claimed in claim 17, 
wherein said management step manages the area 
defining area on the basis of the range of the stor- 
age area identifying code stored in the area defining 
area while setting the area defining area in a layered 30 
structure. 

30. A data storage method as claimed in claim 17, 
wherein said storage means is non-volatile. 

35 

31. A data storage method as claimed in claim 17, 
wherein said data storage device includes commu- 
nication means for performing communications with 
external equipment, and said management step 
manages said storage means in response to an in- 40 
struction from the external equipment. 

32. A data storage method as claimed in claim 31, 
wherein said communication means performs the 
communications with the external equipment under 45 
a contact or non-contact state. 



50 
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FIG. 8 



( SERVICE FORMING PROCESSING ) 



511 X SERVICE NON-REGISTERED? 



NO 



YES 



ERROR 
PROCESSING 



ARE SERVICE CODE 
AND CAPACITY PROPER? 



YES 



FORM SERVICE DEFINING AREA 



S12 



S14 



ALTER EMPTY CAPACITY 
OF PARENT AREA 



S15 



(end) 



30 



EP 1 341 134 A2 




CC 



CO 
>- 
CO 









o 








QL 




ENCRY 


— 




(si 






o 
o 




o 






ft 


<c 

LU 






CC 

<c 




CC 









CD 




31 



BNSDOCID: <EP 1341 134A2J._> 



EP1 341 134 A2 



C3 




32 

BNSDOCID; <EP 1341 134A2_I_> 



EP 1 341 134 A2 



CD 



CM 



Q 

CC 

<c 

o 

o 



UJ co 
O S 



LU 



GO 

>- 

go 





ENCRYPTION 











8§ 
35 8 

cc 



UJ 

o 
o 
o 

UJ 

o 

> 
cc 

LU 

GO 



CO 

o 
o 



o ^ 2: > jc 
^ ^] x en co 

ixi a. <: °° g 
oo r> s =** 

GO O 



33 



BNSDOCID: <EP 1341 134A2_I_> 



EP1 341 134 A2 




34 

BNSDOCID: <EP 1341134A2J_> 



EP1 341 134 A2 




35 



BNSDOCID: <EP 1341 134A2J ^> 



EP 1 341 134 A2 



CD 




36 

BNSDOCID:<EP 1341134A2J > 



EP1 341 134 A2 




LUf£ § 

IS 2 

UJ cc >- 
CO UJ LU 



o CO 

LU CO 

cow 
O 



to 
CD 

LL 











o 














— 


— ► 


ENCR\ 





Q 

I 

O 




o 

LU O 




Q 
O 

LU <M 

o ^ 

£~ 

LU 

CO 



uj a. < 



o _ 



37 



BNSDOCID: <EP. 



13411 34 A2_l_> 



EP1 341 134 A2 



OvJ ' 



O 

<c 
o 
o 

7V 



r i i 



CO 
LU 
O 



LU ^ LU O 
O c= Z > 

> >]x E5 o 

DC CL- O co 

uj a. <c to o 

CO O 



CO 

CD 

u: 



o 



/a 

o 

>- 

LU 
LU 

<: 

Q 
LU 

cc 



s 




CL. 

>- 

or 
o 



o 

8 

CD 



LU 

o 

> 
en 

LU 

CO 



38 

BNSDOCID: <EP 1341 134A2_I_> 



EP 1 341 134 A2 




39 



BNSDOCID: <EP 1341 134A2_I_> 



EP1 341 134 A2 




03 

^ DC 
LU 

o 



LU 5 LU o 

y € s > 

> 2 =c ffi 

GC CL. O 
LU CL. ^ 

CO ID ^ UL 

CO O 



CD 




40 

BNSDOCID: <EP 1341134A2_I_> 



EP1 341 134 A2 




41 



BNSDOCID: <EP. 



1341134A2_I_> 



EP 1 341 134 A2 



CD 




cc 

g 



BNSDOCID: <EP 1341 134A2_I_> 



42 



EP1 341 134 A2 



FIG. 21 
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